g4-03960. GESP-4级-2024-12-单选-第12题 未做

给定如下代码，其时间复杂度为（ ）。

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

• A. $O(n^2)$
• B. $O(2^n)$
• C. $O(1)$
• D. $O(n)$