-
楼梯有n级台阶,上楼可以一步上1级,也可以一步上2级,计算有多少种不同的走法
-
输入
一个正整数n,占一行
-
输出
一个整数,占一行,问题的结果
-
样例输入
20
33
-
样例输出
10946
5702887
#include <stdio.h>
int main(){
int n,a[41];//保存斐波那契数
a[1]=1;
a[2]=2;
for(int i=3;i<=40;++i)//计算斐波那契数
a[i]=a[i-1]+a[i-2];
while(scanf("%d",&n)!=EOF)
printf("%d\n",a[n]);//直接将斐波那契数列值输出
return 0;
}