#2649. 递推排序综合

递推排序综合

递推排序综合

题目描述

数列定义为 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