学步园

#include<stdio.h>
#include<string.h>
int main()
{
    int a[205][1000],i,j,c,max[205],len;
    char ch[205];
    memset(a,0,sizeof(a));
    a[1][0]=1;
    a[2][0]=2;

     max[1]=max[2]=0;

    for(i=3;i<=200;i++)
    {
        max[i]=max[i-1];c=0;
        for(j=0;j<=max[i];j++)
        {
            a[i][j]=a[i-1][j]+a[i-2][j]+c;
            c=a[i][j]/10;
            a[i][j]%=10;
            if(c&&max[i]==j)
            max[i]++;
        }
    }
    scanf("%d",&j);
    while(j--)
    {
        scanf("%s",ch);
        getchar();
        len=strlen(ch);
        for(i=max[len];i>=0;i--)
        printf("%d",a[len][i]);
        printf("\n");
    }
    return 0;
}