斐波那契数

最新推荐文章于 2024-07-25 14:50:25 发布

JustForYouForNLP

最新推荐文章于 2024-07-25 14:50:25 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣刷题集锦文章标签：斐波那契数

本文链接：https://blog.csdn.net/JustForYouForDL/article/details/103878231

力扣刷题集锦专栏收录该内容

58 篇文章

订阅专栏

用递归并缓存中间结果即可

class Solution:
    
    def fib_cache(self, N, cache):
        if N < 2:
            return N
        elif N in cache:
            return cache[N]
        else:
            cache[N] = self.fib_cache(N - 1, cache) + self.fib_cache(N - 2, cache)
            return cache[N]
    
    def fib(self, N: int) -> int:
        cache = {}
        return self.fib_cache(N, cache)