数列定义为 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 通用账户
