杭电ACM 2070题

#include
void main(){
    __int64 s[51];
    s[0]=0;
    s[1]=1;
    for(int i=2;i<51;++i){
        s[i]=s[i-1]+s[i-2];
    }
    int a;
    while(scanf("%d",&a)!=EOF&&a!=-1){
        printf("%I64d\n",s[a]);
    }
}

你可能感兴趣的:(算法)