递归——爬楼梯

#include<bits/stdc++.h>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdlib>

typedef long long ll;
using namespace std;
//题目大意就是给出N个楼梯，每次可以上一阶或者两阶，求总的爬楼梯个数


//爬楼梯
int N;
int stairs(int n)
{
    if(n==1)
        return 1;
    if(n==2)
        return 2;
    return stairs(n-1)+stairs(n-2);

}
int main()
{
    while(cin>>N)
    {
        cout<<stairs(N)<<endl;
    }
    return 0;
}