题意：
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; }
原文：http://www.cnblogs.com/fish7/p/4229937.html