GESP 2024年9月 C++八级 单选题 第15题

int fibonacci(int n) {
    if (n <= 1)
        return n;
    else
        return fibonacci(n - 1) + fibonacci(n - 2);
}

• A. O(1)
• B. O(φⁿ)，其中 φ=(√5−1)/2
• C. O(n)
• D. O(n log n)

正确答案：B