判断题 偏易
#16996

以下 fib 函数计算第 n 项斐波那契数( fib(0)=0 , fib(1)=1 ),其时间复杂度为 O(n)。() def fib ( n ) : if…

以下 fib 函数计算第 n 项斐波那契数( fib(0)=0 , fib(1)=1 ),其时间复杂度为 O(n)。()

def fib(n) :
    if n <= 1 :
        return n
    return fib(n - 1) + fib(n - 2)
未登录也能判分,登录后才会记录
答案与解析
正确答案:错
解析
朴素递归斐波那契存在大量重复计算,时间复杂度O(2ⁿ)。