⚠️ 记忆化之后只调用几次
给斐波那契加上记忆化。运行下面这段程序：
CALLS = 0
MEMO = {}
def fib(n):
global CALLS
if n in MEMO:
return MEMO[n]
CALLS += 1
if n <= 1:
MEMO[n] = n
return n
MEMO[n] = fib(n - 1) + fib(n - 2)
return MEMO[n]
fib(6)
print(CALLS)
全部评论