上台阶

题目：楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编一程序计算共有多少种不同的走法？

#include<iostream>
using namespace std;
int N;
int stairs(int n){
    if(n < 0){
        return 0;
    }
    if(n == 0){
        return 1;
    }
    return stairs(n-1)+stairs(n-2);
}
int main(){
    while(cin>>N){
        cout<<stairs(N)<<endl;
    }
    return 0;
}

有什么不懂可以在评论区问我，我会及时回答的，感谢阅读，希望能帮到您！