下述斐波那契数列计算的时间复杂度是( )。
int fibonacci(int n) { if (n == 0) return 0; if (n == 1) return 1; return fibonacci(n - 1) + fibonacci(n - 2); }
O(n)O(n)O(n)
O(n2)O(n^2)O(n2)
O(n3)O(n^3)O(n3)
O(2n)O(2^n)O(2n)