第29246题 单选
下列关于使用Python的`functools.lru_cache`实现斐波那契递归的代码,说法正确的是?

以下是一段使用functools.lru_cache实现记忆化递归斐波那契数列的代码:

from functools import lru_cache

@lru_cache(maxsize=None)
def fib(n):
    if n == 0 or n == 1:
        return n
    return fib(n-1) + fib(n-2)

关于这段代码,下列说法正确的是:

A

该代码无法正常运行,因为lru_cache不能装饰递归函数

B

调用fib(10)时会重复计算fib(5)两次

C

移除@lru_cache装饰器后,调用fib(30)的运行时间会明显变长

D

该函数的缓存无法被手动清除

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析