HDoj:2046 骨牌铺方格(C语言)

HDoj:2046 骨牌铺方格(C语言)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;
}