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