该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

1.下面这个递归函数的时间复杂度是多少？

int f(int n) {
    if (n <= 1) return 1;
    return f(n - 1) + f(n - 1);
}

{{ select(1) }}

• O(n)
• O(n²)
• O(2ⁿ)
• O(logn)

答案：C