下面 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); }
O(n)
O(2n)
无法正常结束。
