箭指offer二刷系列: Python - lru_cache和singledispatch装饰器

今天刷了一到老题目，斐波那契数列，其实用到了递归的手法，但是好像超时间了。但是无意间看到了别人用到这句话，完美的不超时间了，所以可以好好了解下。

不超时代码：

class Solution:
    @lru_cache(None)
    def fib(self, n: int) -> int:
        if n<2:
            return n
        else:
            return (self.fib(n-1)+self.fib(n-2)) % 1000000007

超时代码：

class Solution:
    def fib(self, n: int) -> int:
        if n<2:
            return n
        else:
            return (self.fib(n-1)+self.fib(n-2)) % 1000000007

参考链接1
参考链接2

阅读了文章后，其实他就是使用了空间来换取时间的功能，就是用了缓存函数来缓存一些结果，我们的斐波那契数列本身就会不断的使用一些已经生成的结果。