zhangdizhangdi

LCR 127.跳跃训练

题目

LeetCode 简单

今天的有氧运动训练内容是在一个长条形的平台上跳跃。平台有 num 个小格子，每次可以选择跳 一个格子 或者 两个格子。请返回在训练过程中，学员们共有多少种不同的跳跃方式。

答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

注意：本题与主站 70.爬楼梯 相同，只多出一个取模

题解

DP O(n) O(n)

js
function numWays(n) {
  const dp = [1, 1]
  for (let i = 2; i <= n; i++) {
    dp[i] = (dp[i - 1] + dp[i - 2]) % (1e9 + 7)
  }
  return dp[n]
}

console.log('🌰', numWays(100))
执行结果
🌰 782204094