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

np703841 单选题 共 个子题

以下是一段使用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

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧