提交时间:2023-11-11 10:45:27
运行 ID: 109784
#include <bits/stdc++.h> #define int long long using namespace std; int f[1005] = {1,1}; int n; signed main() { for (int i = 2; i <= 500; i++) for (int j = 0; j < i; j++) f[i] += f[j] * f[i - 1 - j]; cin >> n; cout << f[n] << endl; return 0; }