数列定义为 a1=1,a2=2,ai=ai−1+2ai−2a_1=1,a_2=2,a_i=a_{i-1}+2a_{i-2}a1=1,a2=2,ai=ai−1+2ai−2。把前 nnn 项从小到大排序后，输出最后一个数。
输入一行，一个整数 nnn。
输出一个整数。
1≤n≤301\le n\le 301≤n≤30
1
使用您的 www.mathcoding.online 通用账户
