第27010题 单选
如下递归实现斐波那契数列的代码时间复杂度是多少？

以下代码的时间复杂度是多少？

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

n

B

n的平方

C

2的n次幂

D

log(n)

程序运行统计
暂无判题统计
知识点：
算法基础-时间复杂度分析 递归算法-复杂度计算
提交0次 正确率0.00%
答案解析
上一题 下一题