hdu1715(大数)

#include<stdio.h>

int f[1005][6000],len[1005]; int main() {     f[1][0]=f[2][0]=1;     len[1]=len[2]=1;     int i,j,c;     for(i=3;i<=1000;i++)     {         c=0;len[i]=len[i-1];          for(j=0;j<len[i];j++)          {              f[i][j]=f[i-1][j]+f[i-2][j]+c;              c=f[i][j]/10;              f[i][j]%=10;              if(c&&len[i]==j+1)              len[i]++;          }     }     int n,t;     scanf("%d",&t);     while(t--)     {         scanf("%d",&n);         for(i=len[n]-1;i>=0;i--)         printf("%d",f[n][i]);         printf("\n");     }     return 0; }