下面的代码片段用于计算斐波那契数列。该代码的时间复杂度是（ ）？

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

{{ select(1) }}

• $O(1)$
• $O(n)$
• $O(2^n)$
• $O(\log n)$