描述
有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或2级台阶。要求用程序来求出一共有多少种走法。
输入描述
第一行输入一个正偶数 N。
输出描述
输出走到N阶台阶的总步数。
样例输入 1
5
样例输出 1
8
#include<iostream>
using namespace std;
int ab(int a){
if(a==1){
return 1;
}
if(a==2){
return 2;
}
return ab(a-1)+ab(a-2);
}
int main(){
int a;
cin>>a;
cout<<ab(a);
return 0;
}