Python 揭秘：青蛙跳上第 n 级台阶且停留第 m 级的跳法数量

该问题可以使用动态规划来解决。设dp[i]表示跳到第i级台阶的跳法数量。 当i=0时，dp[0]=1，表示跳到第0级台阶只有一种跳法，即不跳。 当i=1时，dp[1]=1，表示跳到第1级台阶只有一种跳法，即跳一级台阶。 当i=2时，dp[2]=2，表示跳到第2级台阶有两种跳法，可以跳一级台阶两次或者直接跳两级台阶。 当i>2时，跳到第i级台阶的跳法数量等于跳到前一级台阶、前两级台阶和前三级台阶的跳法数量之和，即dp[i] = dp[i-1] + dp[i-2] + dp[i-3]。 最终结果为dp[n]，表示跳到第n级台阶的跳法数量。 下面是用python实现的代码： ```python def jump_steps(n): if n == 0: return 1 if n == 1: return 1 if n == 2: return 2 dp = [0] * (n+1) dp[0] = 1 dp[1] = 1 dp[2] = 2 for i in range(3, n+1): dp[i] = dp[i-1] + dp[i-2] + dp[i-3] return dp[n] ``` 例如，调用`jump_steps(4)`返回的结果是7，表示跳到第4级台阶有7种跳法。 ######[AI写代码神器 | 565点数解答 | 2024-06-14 10:23:59]