hdu 2046 骨牌铺方格
递推式：f[i]=f[i-1]+f[i-2]
说明：1、f[i-1]种情况剩两个小格，只能放一个（竖着放），就是f[i-1]种
2、f[i-2]种情况剩四个小格，可以放两个，都横着放，算一种，都竖着放就跟第一种重复了，所以共f[i-2]种
1 #include<stdio.h>
2 __int64 f[51]={0,1,2,3};
3 int main()
4 {
5 int n,i;
6 for(i=4;i<51;i++)
7 f[i]=f[i-1]+f[i-2];
8 while(scanf("%d",&n)==1)
9 {
10 printf("%I64d\n",f[n]);
11 }
12 return 0;
13 }
