爬楼梯

题目描述：

N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式.

输入：

输入包括一个整数N,(1<=N<90)。

输出：

可能有多组测试数据，对于每组数据，
输出当楼梯阶数是N时的上楼方式个数。

样例输入：

               4

样例输出

              5

本题运用大数加法和非波那契树列

# include <stdio.h>int qingchu (int a[]){int q=0,i;for(i=0;i<204;i++){if(a[i]==0){q++;}if(a[i]!=0)break;}return q;}void jiafa (int c[][205]){int k=0,i,m=2;c[1][204]=1;c[0][204]=1;while(m!=200){for(i=204;i>=0;i--){c[m][i]=c[m-1][i]+c[m-2][i]+k;k=c[m][i]/10;c[m][i]=c[m][i]%10;}m++;   }}void palouti (int n){int i,c[205][205]={0};int a[205]={0},m[205]={0},b[205]={0},r;    jiafa(c);for(i=0;i<205;i++){m[i]=c[n][i];}r=qingchu(m);for(i=r;i<205;i++){printf("%d",m[i]);}printf("\n");}int main(){int n,c[205][205]={0};int m;while(scanf("%d",&n)!=EOF){palouti(n);    }    return 0;}