文章目录 剑指Offer 10-1.斐波那契数列题目描述思路:记忆化递归 剑指Offer 10-1.斐波那契数列 题目描述 斐波那契数列 思路:记忆化递归 class Solution: mod = 10**9+7 @lru_cache(None) def fib(self, n: int) -> int: return n if n <= 1 else (self.fib(n-1) + self.fib(n-2))% self.mod