这道题看着很难,实际上也很难（我指的是其他方法 ）

但是一看他的数据范围，我就蒙了（n<=18）...................

打表过样例，暴力出奇迹

#include <bits/stdc++.h>

using namespace std;
 
const int a[] = {
    1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 
    16796, 58786, 208012, 742900, 2674440, 9694845, 
    35357670, 129644790, 477638700
};
 
int main() {
    int n; 
    cin >> n;
    cout << a[n] << endl;
    return 0;
}

当然，这个打表算不了什么，你们看一下这个