【C++】之''爬楼梯-递归算法''

老师平时布置的希冀系统上的作业答案，仅供参考！

【问题描述】

小明爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。

例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级；也可以第一次走两级，第二次走一级，一共3种方法。

【输入样例】

输入一个正整数N，代表楼梯级数，1 <= N <= 30

【输出样例】

不同的走法数。

【输入样例】

5

【输出样例】

8

【参考答案】

#include <iostream>
using namespace std;
int stairs(int n){
if (n == 1)
return 1;
else if (n == 2)
return 2;
else
return stairs(n-1) + stairs(n-2);
}
int main (){
int n;
cin>>n;
cout<<stairs(n)<< endl;
return 0;
}