memo={1:1,2:2,3:6}
def fibonacci(n):
"""memo 的用法"""
if n in memo:
return memo[n]
res = fibonacci(n -1) * n
memo[n] = res
return res
print(fibonacci(6))
这里用上dict(),保存了一系列的初始值，其实就大大减少了运算量和内存，
妙啊...
reference:
《像计算机科学家一样学python》
