多选题

以下计算斐波那契数列的函数时间复杂度为（）```int Fibonacci...

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)