剑指 Offer 【10- II】. 青蛙跳台阶问题

题目：

代码：

# 思路：跳上第n个台阶，可以是从n-1跳上也可以从n-2跳上，所以f(n) = f(n-1) + f(n-2); 符合斐波拉契数列公式；只是当f(0)=1,因为一级台阶也有一种跳法

class Solution:
    def numWays(self, n: int) -> int:
        # 思路：跳上第n个台阶，可以是从n-1跳上也可以从n-2跳上，所以f(n) = f(n-1) + f(n-2); 符合斐波拉契数列公式；只是当f(0)=1,因为一级台阶也有一种跳法
        a, b = 1, 1
        for _ in range(n):
            a, b = b, a + b
        return a % 1000000007