python - 具有内存功能的斐波那契数在 Python 中运行缓慢？

Question

def fib(n):
    if n == 1:
        return 0
    if n == 2:
        return 1
    return fib(n-2) + fib(n-1)


def memo(f):
    cache = {}
    def memoized(n):
        if n not in cache:
            cache[n] = f(n)
        return cache[n]
    return memoized

fib1 = memo(fib)

这段代码在我的笔记本电脑上运行非常慢，但如果我将名称 fib1 更改为 fib，那么一切正常......有人知道原因吗？谢谢!

Answer 1

fib 递归到 fib，而不是 fib1。如果内存版本有不同的名称，它将不会被使用。