大菲波数

#include<cstdio>
#include<cstring>
char ans[1005][500];
//二维数组的一个维传递到自定义函数，这个维相当于独立的一个数组，t记录此时main中的i
void plus(char a[],char b[],int t)
{
    int c[500],d[500];
    memset(c,0,sizeof(c));
    memset(d,0,sizeof(d));
    int k,i=1,j=1,n,m;
    n=strlen(a);
    m=strlen(b);
    //逆置存储在整形数组
    for(k=n-1; k>=0; k--)
        c[i++]=a[k]-‘0‘;
    for(k=m-1; k>=0; k--)
        d[j++]=b[k]-‘0‘;
        
    k=n>m?n:m;
    //求和
    for(i=1; i<=k; i++)
    {
        c[i+1]+=(c[i]+d[i])/10;
        c[i]=(c[i]+d[i])%10;
    }
    
    if(c[k+1]) k=k+1;
    //重新转换为字符数组
    j=0;
    for(i=k; i>=1; i--)
        ans[t][j++]=c[i]+‘0‘;

}
int main()
{
    memset(ans,‘\0‘,sizeof(ans));
    int i,n;
    ans[1][0]=‘1‘;
    ans[2][0]=‘1‘;
    for(i=3; i<=1000; i++)
    {
        plus(ans[i-1],ans[i-2],i);
    }
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        printf("%s\n",ans[n]);
    }

}