下面程序的时间复杂度为：
int fib(int n) {
if (n <= 1)
return 1;
return fib(n - 1) + fib(n - 2);
}
- A. O(2ⁿ)
- B. O(φⁿ)，其中 φ=(√5+1)/2
- C. O(n)
- D. O(1)
正确答案：B
int fib(int n) {
if (n <= 1)
return 1;
return fib(n - 1) + fib(n - 2);
}
正确答案：B
想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？
进入 GESPPASS 开始练习