下⾯的代码⽚段⽤于计算斐波那契数列 。该代码的时间复杂度是 ( ) ?
1 Int fibonacci(int n) { 2 if (n <= 1) { 3 return n; 4 } else { 5 return fibonacci(n - 1) + fibonacci(n - 2); 6 } 7 }
0(1)
0(n)
0(2n )
o(1og n)
