跳楼梯问题：一次可以跨1级或2级台阶，求到达第n级台阶的不同跳法总数，请给出算法思路和复杂度分析。

Question

Accepted Answer

考察点：考察动态规划建模与递推关系推导。回答思路：识别为斐波那契变体并建立递推关系 正确初始化边界条件 能分析时间复杂度和空间复杂度 能提出滚动数组或常数空间优化

考察说明