【剑指 Offer 10- I. 斐波那契数列】【力扣刷题】【Python】

我的想法

看到题目的第一想法就是 递归求解，但是提交后超出时间限制

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

力扣解法参考