HDU.1250Hat‘s Fibonacci详解啊！！！！！

HDU1250传送门
很明显，暴力相加一定会超范围啊！达咩达咩哟！！
采用数组，
小技巧划重点：每个数组元素存储八位数，由此进位，可以提高效率！（还是不了解的话看看代码就明白啦
注意题目要求note有提到：不会过2005位的斐波那契数，2005/8=250…5,所以不能开小于251的数组哦

#include<stdio.h>
int a[10000][255]={0},n;
int main()
{
    a[1][0]=a[2][0]=a[3][0]=a[4][0]=1;//为了保证输入的n与输出的n一致不从a[0][0]开始计数
    for(int i=5;i<10000;i++)//遍历计算数组
        for(int j=0;j<255;j++)
        {
            a[i][j]+=a[i-1][j]+a[i-2][j]+a[i-3][j]+a[i-4][j];//注意是+=号哦
            if(a[i][j]>100000000)//超过8位就是9位哦
			{
				a[i][j+1]+=a[i][j]/100000000;
				a[i][j]=a[i][j]%100000000;
			}
        }

    while(~scanf("%d",&n))
    {
        //通过上面的打表就可以直接输出了哦
        //但是这个时候要考虑输出位数,不要输出高位的0
        int t=1;
        for(int i=254;i>=0;i--)
        {
            if(a[n][i]!=0)
            {
                t=i;//标记要开始输出的地方
                break;
            }
        }

        printf("%d",a[n][t]);//输出当前第j组的数,前面的0不会输出来
        for(t=t-1;t>=0;t--)//从高位开始输出
            printf("%08d",a[n][t]);//这里要求输8位哦,不够左补0

        printf("\n");
    }
    return 0;
}