HDU 1250

唉！对于这样的题表示很无奈~~~今天看了很多博客，搞定了，首先，这是一个大数，我们开一个2维数组，第一维表示这个数，

第2维，可以用来存储这个数的 fibonacci（）;那么我可以采取，进制的方法，以 10000为进制，

那么；我们便可以直接计算了。

#include<stdio.h>
int s[10004][551];
void fun()
{
    s[1][1] = s[2][1] = s[3][1] = s[4][1] = 1;
    for(int i=5;i<=10000;i++)
    {
        for(int j= 1;j<=551;j++)
        {
           s[i][j] += s[i-1][j]+s[i-2][j]+s[i-3][j]+s[i-4][j];
        }
        for(int j = 1;j<=551;j++)
        {
            if(s[i][j]>10000)
            {
                s[i][j+1] += s[i][j]/10000;
                s[i][j] %= 10000;
            }
        }
    }
}
int main()
{
    int n,m;
    int N;
    fun();
    while(~scanf("%d",&n))
    {
        int i;
        for( i=551;i>=1;i--)
        if(s[n][i])break;
        printf("%d",s[n][i]);
        for(int j=i-1;j>=1;j--)
        printf("%04d",s[n][j]);
        printf("\n");
    }
}