单选题
下面 fib 函数的时间复杂度为( )。
int fib_rcd[MAX_N];
int fib(int n) {
if (n <= 1)
return 1;
if (fib_rcd[n] > 0)
return fib_rcd[n];
return fib(n - 1) + fib(n - 2);
}
A
O(n)
B
C
O(2^n)
D
无法正常结束