Input
输入的第一行包含一个正整数T(T<=20),表示一共有 T组数据,接着是T行数据,每行包含一个正整数N(N<=30),表示网格的大小是2行N列。<br>
Output
输出一共有多少种铺设的方法,每组数据的输出占一行。<br>
Sample Input
3
2
8
12
Sample Output
3
171
2731
*/
#include<iostream>
using namespace std;
int main()
{
long long f[35];
int i, t,n;
f[1] = 1;
f[2] = 3;
cin >> t;
for (i = 3; i <= 32; i++)
f[i] = f[i - 1] + 2*f[i - 2];//2*f[i-2] 是因为3中情况中有一种和i-2是重复的
while (t--)
{
cin >> n;
cout << f[n] << endl;
}
}