下面程序的时间复杂度为( )。
int rec fib[MAX_N]; int fib(int n){ if(n<= 1) return n; if(rec_fib[n]==0) rec_fib[n]=fib(n-1)+fib(n- 2); return rec_fib[n]; }
O(2n)
O(n2)
O(n)