第29057题 单选题
已知如下递归实现斐波那契数列的Python代码，当调用fib(5)时，其返回值以及该递归实现的核心缺陷分别是？ 
def fib(n):
    if n == 1 or n == 2:
        return 1
    return fib(n-1) + fib(n-2)
A

返回值为5，不存在明显缺陷

B

返回值为5，存在大量重复计算的问题

C

返回值为8，存在大量重复计算的问题

D

返回值为8，时间复杂度为O(n)

程序运行统计
暂无判题统计
知识点：
递归算法-斐波那契数列实现
提交0次 正确率0.00%
答案解析
上一题 下一题