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;}