#include<stdio.h>
#include<string.h>
main(){
int a,b,i,j;
scanf("%d",&a);
while(a--){
char st[1000]={1,0},str[1000]={1,0},std[1000]={0 };
scanf("%d",&b);
int count=1;
for(i=2;i<b;i++){
strcpy(std,str);
for(j=0;j<count;j++){
str[j] += st[j];
str[j+1]+=str[j]/10;
str[j]%=10;
}
if(str[count]!=0)count++;
strcpy(st,std);
}
if(b==0)puts("0");
else
{
for(i=count-1;i>=0;i--){
printf("%d",str[i]);
}
puts("");
}
}
}
追答
本回答被提问者采纳