二、阅读程序（判断题请选择“正确”或“错误”；除特殊说明外，判断题 2 分、选择题 3 分，共 40 分）

程序（1）

#include <iostream>
using namespace std;
#define MAXN 20
int gu[MAXN][MAXN];
int luo(int n, int m) {
    if (n <= 1 || m < 2)
        return 1;
    if (gu[n][m] != -1)
        return gu[n][m];
    int ans = 0;
    for (int i = 0; i < m; i += 2)
        ans += luo(n - 1, i);
    gu[n][m] = ans;
    return ans;
}
int main() {
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < MAXN; i++)
        for (int j = 0; j < MAXN; j++)
            gu[i][j] = -1;
    cout << luo(n, m);
    return 0;
}

21. 最坏情况下，此程序的时间复杂度是（ ）。

{{ select(1) }}

• $O(m^2n)$
• $O(nm!)$
• $O(n^2)$
• $O(n^2m)$