同题型，斐波那契数，使用memorization记忆化方法
斐波那契数，就只需要修改n==2的时候即可
初始化0，1，1
class Solution:
def fib(self, N: int) -> int:
cache={
} #加入哈希表，避免重复计算
def 509. 斐波那契数 70爬楼梯
最新推荐文章于 2024-08-08 18:03:05 发布
这篇博客介绍了如何运用记忆化（memorization）方法解决斐波那契数列和爬楼梯问题。通过初始化特定状态，如斐波那契数列的0、1、1和爬楼梯的0、1、2，可以达到O(n)的时间复杂度和O(1)的空间复杂度。
最低0.47元/天 解锁文章
37
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
