下面fibonacci函数的时间复杂度为( )。
int fibonacci(int n) { if (n <= 1) return n; else return fibonacci(n - 1) + fibonacci(n - 2); }下面fibonacci函数的时间复杂度为( )。
int fibonacci(int n) { if (n <= 1) return n; else return fibonacci(n - 1) + fibonacci(n - 2); }