杭电oj1865

#include<stdio.h>
#include<string.h>




int a[10040][420];
char c[1000000];
int main(){
int n,r,b,count;
while(scanf("%d",&n) != EOF){
while(n--){
scanf("%s",c);
b = strlen(c);
a[0][1] = 1;
a[1][1] = 1;
int k = 1;
for(int i = 2;i<=b;++i){
for(int j = 1;j<=k;++j){
a[i][j] = a[i-2][j]+a[i-1][j]+count;
count = a[i][j] /10;
a[i][j] %= 10;
}
while(count){
a[i][++k] = count%10;
count /= 10;
}
}
for(int i = k;i>=1;--i)
printf("%d",a[b][i]);
printf("\n");
}
}
return 0;
}