单选题

下面程序的时间复杂度为(    )。

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];
}
A

O(2n)

B

C

O(n2)

D

O(n)

赣ICP备20007335号-2