下面 fib 函数的时间复杂度为（ ）。
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(n)O(n)
O(ϕn),ϕ=5−12O(\phi^n), \phi = \frac{\sqrt{5}-1}{2}O(ϕn),ϕ=25−1
O(2n)O(2^n)O(2n)
无法正常结束。