同题型,斐波那契数,使用memorization记忆化方法
斐波那契数,就只需要修改n==2的时候即可
初始化0,1,1
class Solution:
def fib(self, N: int) -> int:
cache={
} #加入哈希表,避免重复计算
def
同题型,斐波那契数,使用memorization记忆化方法
斐波那契数,就只需要修改n==2的时候即可
初始化0,1,1
class Solution:
def fib(self, N: int) -> int:
cache={
} #加入哈希表,避免重复计算
def