HDoj:2046 骨牌铺方格(C语言)
这道题考察的还是斐波那契数列
下面附上已AC的代码:
#include<stdio.h>
int main()
{
int i,N;
long long x[51]; //数据太大,用int装不下
x[0]=0;
x[1]=1;
x[2]=2;
x[3]=3;
for(i=4;i<51;i++)
x[i]=x[i-1]+x[i-2]; //这种方法更容易理解
while(~scanf("%d",&N))
{
printf("%lld\n",x[N]);
}
return 0;
}