题库 C++/C语言题库 题目列表 下面 fibonacci 函数的时间复杂度为( )。...
单选题

下面 fibonacci 函数的时间复杂度为( )。

int fibonacci(int n) {
    if (n <= 1)
        return n;
    else
        return fibonacci(n - 1) + fibonacci(n - 2);
}
A.

O(1)

B.

C.

O(n)

D.

O(n log n)

题目信息
C++语言等级考试真题 2024年 八级 选择题
-
正确率
0
评论
3
点击