1715.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 29 行

#include<stdio.h>
int f[1001][1001];
int len[1001];
void plus(int x){
    int left,i;
    len[x]=len[x-1];
    left=0;
    for(i=1;i<=len[x];i++){
        f[x][i]=(f[x-1][i]+f[x-2][i]+left)%10;
        left=(f[x-1][i]+f[x-2][i]+left)/10;
    }
    if(left==1) {len[x]++;f[x][len[x]]=1;}
}
void main()
{
    int n,m;
    f[1][1]=f[2][1]=1;
    len[1]=len[2]=1;
    for(int i=3;i<=1000;i++)
        plus(i);
    scanf("%d",&n);
    while(n--){
        scanf("%d",&m);
        for(int i=len[m];i>0;i--)
            printf("%d",f[m][i]);
        printf("\n");
    }
}