一个人上 n 级台阶，每次可以跳 1 级或 2 级，但使用 2 级跳法的总次数不能超过 3 次。请用动态规划求解总共有多少种跳法，并说明状态定义与状态转移方程。

Question

Accepted Answer

考察点：考察动态规划状态设计与附加约束的处理能力。回答思路：正确定义含跳2级次数维度的状态 写出完整的状态转移方程 正确设置初始化与边界条件 分析时间复杂度与空间复杂度并给出优化 能举例验证小规模 n 的结果

考察说明