hdu2190 悼念512汶川大地震遇难同胞——重建希望小学 (&hdu2501)

#include <stdio.h>//f[i]=f[i-1]+2*f[i-2]int main(){int test,n,i;int ans[32];ans[1]=1;ans[2]=3;for(i=3;i<=30;++i)ans[i]=ans[i-1]+2*ans[i-2];scanf("%d",&test);while(test--){scanf("%d",&n);printf("%d\n",ans[n]);}return 0;}

/*学校教室的长度为n米，宽度为3米，现在我们有2种地砖，

规格分别是1米×1米，2米×2米，如果要为该教室铺设地砖，请问有几种铺设方式呢？*/