hdu 2046 骨牌铺方格

算法：N个前面有二种做法，

1.前面做好了N-1个，则再加一个格子只有一种做法，（N-1）*1
2.前面N-2个已经排好，再加二个格子，只有一种做法（横排，若是竖排则与第一种做法相同），(N-1)*1
加法原理f(n)=f(n-1)+f(n-2)

#include <stdio.h>
int main()
{
int a,i;
double s[51];
s[1]=1;
s[2]=2;

for(i=3;i<=50;i++)
{
s[i]=s[i-1]+s[i-2];
}

while(~scanf("%d",&a))
{
printf("%.lf\n",s[a]);
}

return 0;
}