hdu 2190 重建希望小学（数学，递推）

题意：

N*3的教室，有2种砖，2*2、1*1。

问铺设教室的方案有多少种。（要铺满）

 

思路：

画一下图可以很快发现递推公式

 

代码：

int main(){

    int a[35];
    mem(a,0);
    a[1]=1, a[2] = 3;

    rep(i,3,30){
        a[i] = a[i-1]+a[i-2]*2;
    }

    int T;
    cin>>T;
    while(T--){
        int n;
        cin>>n;
        cout<<a[n]<<endl;
    }

    return 0;
}