问题 A : 贴瓷砖
问题分析:这道题类似于爬楼梯问题,采用递推算法,关键是找到递推规律:用f[n]表示n列的方案数,则f[n]:=f[n-1]+2*f[n-2]。
分析易得f[0]=0,f[1]=1,f[2]=3
代码:
#include <stdio.h>
int main()
{
int r[31];
int T;
int n;
scanf("%d", &T);
r[0] = 0;
r[1] = 1;
r[2] = 3;
for(n = 3; n <= 30; n ++)
r[n] = r[n-1] + r[n-2]*2;
while(T--)
{
scanf("%d",&n);
printf("%d\n",r[n]);
}
return 0;
}