楼梯上有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编写程序计算共有多少种不同的上楼梯方法。

楼梯上有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编写程序计算共有多少种不同的上楼梯方法。

参考：

C++学习--台阶问题_Myliang97的博客-CSDN博客_c++上台阶问题 看到一道题，大意是这样的：一次可以走一级或者走两级台阶，问50级台阶有多少种走法。这种问题都是用到递归求解，找出前面几级走法的依赖关系，但注意的是用int保存结果会不会溢出，并且递归运行效率并不高，C++有个非常丑陋的语法叫模板元编程，通过牺牲编译时间提高递归运行效率。1.用递归求出结果：先分析前面几级台阶的走法：用num(1)代表1级的方法数，下同。//1级：1种方法 num... https://blog.csdn.net/weixin_40850689/article/details/83826390

定义一个递归函数：

int stair(int n) {
    if (n <= 0) {
        return 0;
    }
    if (n == 1) {
        return 1;
    }
    if (n == 2) {
        return 2;
    }
    return stair(n - 1) + stair(n - 2);
}

main函数中：

 int n ;
    cin >> n;
    cout <<stair(n)<<endl;