#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; }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。