提示:题目在 计算思维在线测评系统
题目描述
树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。例如:
楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。
输入
输入包含若干行,每行包含一个正整数N(1<=N<=30),代表楼梯级数。
样例输入
5 8 10
输出
不同的走法数,每一行输入对应一行输出。
样例输出
8 34 89
数据范围限制
1<=N<=30
#include<cstdio>
using namespace std;
int a[10010];
int n;
int main()
{
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;
}