大斐波数

#include <stdio.h>
#include <string.h>
#define max 1005
int a[max][max];
int main()
{
    int t,n,i,j;
    memset(a,0,sizeof(a));
    a[1][1]=1;//二维数组,高维表示项数,低维表示长度
    a[2][1]=1;
    int sum;
    int carry=0;
    for(i=1; i<max-2; i++)
    {
        for(j=1; j<max; j++)
        {
            sum=a[i][j]+a[i+1][j]+carry;
            a[i+2][j]=sum%10;
            carry=sum/10;
        }
    }
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(i=max; i>0; i--)
        {
            if(a[n][i])
            {
                break;
            }
        }
        for(; i>0; i--)
        {
            printf("%d",a[n][i]);
        }
        printf("\n");
    }
    return 0;
}

这个代码的用到了大数相加，开了一二维数组，把大数到序放入相应项数的数组中，例如19，a[8][1]=9 a[8][2]=1,在进行计算的时候，也是从i＝1开始计算，若进位则加一，在输出的时候，因为有的数字的长度并不能把该项数行全部占满，即有的为0，如a[1][2......n]都为0，所以在查找的时候，我们就去从后往前找它第a[n][j]不为0的时候，然后输出即可

代码参考：http://blog.csdn.net/hurmishine/article/details/51388083

传送门：http://acm.split.hdu.edu.cn/showproblem.php?pid=1715