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

自己使用的方法

• 自己写的，在leetcode上，为什么递归没法使用，哪里出错了

class Solution:
    def fib(self, n: int) -> int:
        if n == 0:
            return 0
        elif n == 1:
            return 1
        elif n >= 2:
            return fib(n-1)+fib(n-1)

• Jupyter验证我们的方法

上述图片显示了，我们的方法没错，是传统的斐波那契数列的递归算法，但是leetcode中的是在Solution类下面的一个函数，所以直接使用带的用例，缺少进行实例化的步骤，所以老是报错。如果使用上面的方法，先实例化在进行操作就可以得到。

• 循环取余

class Solution:
    def fib(self, n: int) -> int:
        a, b = 0, 1
        for _ in range(n):
            a, b = b, a + b
        return a % 1000000007