剑指 Offer 10- II. 青蛙跳台阶问题
文章目录

题目

一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。

示例 1:

1
2
输入:n = 2
输出:2

示例 2:

1
2
输入:n = 7
输出:21

示例 3:

1
2
输入:n = 0
输出:1

提示:

1
0 <= n <= 100

链接:https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
/**
* @param {number} n
* @return {number}
*/
var numWays = function (n) {
const map = {}
for (let i = 0; i <= n; i++) {
if (i < 2) map[i] = 1
else {
map[i] = (map[i - 1] + map[i - 2]) % (1e9 ^ 7)
}
}

return map[n]
};