#2585. 递推数列前二大和

递推数列前二大和

递推数列前二大和

题目描述

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