#2549. 递推序列排序值

递推序列排序值

递推序列排序值

题目描述

数列定义为 a1=1,a2=2,ai=ai1+2ai2a_1=1,a_2=2,a_i=a_{i-1}+2a_{i-2}。请输出前 nn 项从大到小排序后前两项的和。

输入格式

输入一行,一个整数 nn

输出格式

输出一个整数。

数据范围

1n301\le n\le 30

样例

1
1