参考程序：
#include<bits/stdc++.h>
using namespace std;
long long dp[105];
long long c(int n)
{dp[0]= 1;for(int i=1; i<= n; ++i){for(int j=0; j<i; ++j){dp[i] += dp[j] * dp[i -1-j];}}return dp[n];
}
int main()
{int n;cin >> n;cout <<c(n)<< endl;return 0;
}
)
