判断题 适中
#24775

下面用递推方式计算斐波那契数列第 n 项的程序,时间复杂度是O(2 n ) int fib(int n) { if (n <= 1) return n; int…

下面用递推方式计算斐波那契数列第 n 项的程序,时间复杂度是O(2n)

int fib(int n) { 
    if (n <= 1) return n; 
    int f0 = 0, f1 = 1, cur = 0; 
    for (int i = 2; i <= n; i++) { 
         cur = f0 + f1; 
         f0 = f1; 
         f1 = cur; 
    } 
    return cur; 
}


未登录也能判分,登录后才会记录
答案与解析
正确答案:错
这道题暂未补解析。