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

Question

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

Answer 1

参考：

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