g8-05953. GESP-8级-2024-03-单选-第11题 未做

下⾯程序的时间复杂度为（ ）。

int choose(int n, int m) {
    if (m == 0 || m == n)
        return 1;
    return choose(n - 1, m - 1) + choose(n - 1, m);
}

• A. $O(2^n)$
• B. $O(2^m\times (n-m))$
• C. $O(C(n,m))$
• D. $O(m\times (n-m))$