其实是五年级上册奥数。

时间复杂度：O(n)，因为我们只需遍历一次从 0 到 n。 空间复杂度：O(n)，用于存储跳法的数量。 输入处理：读取台阶数 n。 数组初始化：使用一个大小为 n + 1 的动态规划数组 dp 来保存到达每个台阶的不同跳法。 基本情况设定：根据我们之前讨论的基本情况来初始化数组。 动态规划计算：从第 4 阶开始，根据递推关系计算到达每个台阶的方法数。 输出结果：最后输出 dp[n]，即到达第 n 阶的方法数。

> 前言 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ dp解决一切问题