HDOJ  2046  骨牌铺方格

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2046

推导公式：f(n)=f(n-2)+f(n-1)

与2046题很相似，

因为假设前(n-2)个排好，剩下的就只有两种排法

如果前(n-1)个排好，那么最后一个就只有一种排法

但（n-2）的和(n-1)的一种是相同的，所以要去掉一种

#include<stdio.h>

int main ()

{

int
i,a;

__int64
t[51]={0,1,2,3};


for(i=4;i<=50;i++)


t[i] = t[i-2] + t[i-1];

while
(scanf("%d",&a) != EOF)


printf("%I64d\n",t[a]);

return
0;

}