HDOJ 2501 Tiling_easy version

这道题和hdoj2046http://acm.hdu.edu.cn/showproblem.php?pid=2046有一点点不一样

2046 骨牌规格2 x 1                 递推公式 f[n] = f[n-1] + f[n-2]  

2501骨牌规格分别是 2 x 1 和 2 x 2              递推公式 f[i]=f[i-1]+2*f[i-2];

这种递推公式也只能慢慢推，至少我是这样的！还有一点千万不能把某一项算错，否则、、、

#include <stdio.h>

int main()
{
int n,m,i;
double f[52];
scanf("%d",&m);

while(m--)
{
scanf("%d",&n);
f[1]=1;
f[2]=3;
for(i=3;i<=n;i++)
f[i]=f[i-1]+2*f[i-2];
printf("%.0f\n",f[n]);
}
return 0;
}