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
);

return
0;

}