递归爬楼梯

 #include <iostream>

using namespace std;

int f(int n);

int main()

{

    int n;

    cin>>n;

    int result=f(n);

    cout<<result<<endl;

    return 0;

}

 

 int f(int n){

        if(n==1||n==2)

            return n;

        return f(n-1)+f(n-2);

    }