下述斐波那契数列计算的时间复杂度是( )。
int fibonacci(int n) {
if (n == 0) return 0;
if (n == 1) return 1;
return fibonacci(n - 1) + fibonacci(n - 2);
}
- A.
- B.
- C.
- D.
g4-04010.in输出g4-04010.out下述斐波那契数列计算的时间复杂度是( )。
int fibonacci(int n) {
if (n == 0) return 0;
if (n == 1) return 1;
return fibonacci(n - 1) + fibonacci(n - 2);
}