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

int record_choose[MAXN][MAXM];
int choose(int n, int m) {
    if (m == 0 || m == n)
        return 1;
    if (record_choose[n][m] == 0)
        record_choose[n][m] = choose(n - 1, m - 1) + choose(n - 1, m);
    return record_choose[n][m];
}

{{ select(1) }}

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