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

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

{{ select(1) }}

• $O(2^n)$
• $O(2^m \times (n - m))$
• $O(C(n, m))$
• $O(m \times (n - m))$