下面的代码片段用于计算斐波那契数列。该代码的时间复杂度是（ ）？
int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
- A. O(1)
- B. O(n)
- C. O(2ⁿ)
- D. O(log n)
正确答案：C
int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
正确答案：C
想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？
进入 GESPPASS 开始练习