《爬楼梯》

描述

有一座高度是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;
}