hdu-1715-大菲波数

#include<stdio.h>

#include<string.h>

int b[300],c[300],d[300];

int main()

{
int s;
scanf("%d",&s);
while(s--)
{
int n,m,i,j,t,p;
scanf("%d",&n);
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
memset(d,0,sizeof(d));
b[0]=1;
m=0;
for(i=1;i<n;i++)
{
t=0;
for(j=0;j<=m;j++)
d[j]=b[j];
for(j=0;j<=m;j++)
{
p=b[j]+c[j]+t;
b[j]=p%10;
t=p/10;
if(j==m&&t!=0)
m++;
}
for(j=0;j<=m;j++)
c[j]=d[j];
}
for(i=m;i>0;i--)
printf("%d",b[i]);
printf("%d\n",b[0]);
}
return 0;

}