HDOJ 2046 骨牌铺方格

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2046
编程思想：这一题和2045类似，都是利用递推的方法，只要找到那个递推关系，问题就迎刃而解。

c语言代码如下：

#include<stdio.h>
int main()
{
int n, i;
_int64 a[51];
a[0] = 0;
a[1] = 1;
a[2] = 2;
a[3] = 3;
for(i = 4; i <= 50; i++ )
a[i] = a[i-1] + a[i-2];
while(scanf("%d",&n) != EOF)

printf("%I64u\n",a[n]);
return 0;
}