青蛙跳台阶问题

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

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

示例 1：

输入：n = 2
输出：2

1
2

/**
 * @param {number} n
 * @return {number}
 */
var numWays = function(n) {
if(n === 0) return 1
    if(n <= 2) return n

    let l1 = 1
    let l2 = 2

    // 分析得出结论，从第三个开始，每个点的次数等于前两个点的次数和，比如第三个点，只能由第一个点或者第二个点到达，一次类推，其实就是斐波那契数列
    for(let i = 3; i <= n; i++) {
        let temp = (l1 + l2) % 1000000007
        l1 = l2
        l2 = temp
    }

    return l2
};

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof

← 斐波那契数列数值的整数次方→