楼梯有n阶，可以一步上一阶或两阶，问有多少种不同的走法

Question

我知道用递归来做，但不知道代码，请帮帮我，谢谢，我一定会采纳的！

Answer 1

#include <iostream>
using namespace std;
int res;
void step(int m){
    if(m==0){
        res++;    
    }
    else if(m>0){
        step(m-1);
        step(m-2);
    }
}
int main()
{
    cout<<"yes";
    int n;
    cin>>n;
    res = 0;
    step(n);
    cout<<res;
   return 0;
}