单选题

以下计算斐波那契数列的函数时间复杂度为()

Question

以下计算斐波那契数列的函数时间复杂度为()

int Fibonacci(int n)
{
   if(n==0)
     return 0
   else if(n==1)
     return 1
   else
     return Fibonacci(n-1)+Fibonacci(n-2)
}

A. O(nlogn)

B. O(n^2)

C. O(n)

D. O(2^n)