hdu 2190

//hdu2190 水题  题意是给一个n*3的教室，用1*1，2*2的砖去铺满，有多少种铺法，一开始没发现这个规律，想了一下，应该是递归。

#include <iostream>
using namespace std;
int main()
{
    int i,t,a[31],n;
    a[1]=1;a[2]=3;
    cin>>n;
    while(n--&&cin>>t)
    {
        for(i=3;i<31;i++)
            a[i]=a[i-1]+a[i-2]*2;
        cout<<a[t]<<endl;
    }
    return 0;
}