遞歸——爬樓梯

#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;
}