题解

#include <bits/stdc++.h>
using namespace std;
const int N=1e7+10;
const int INF=0x3f3f3f3f;
long long a[110];
int n;
int main()
{
	cin>>n;
	a[2]=1;
	a[3]=1;
	for(int i=4;i<=n;i++)
	{
		for(int j=2;j<=i-1;j++)
		{
			a[i]+=a[j]*a[i-j+1];
		}
	}
	cout<<a[n];
	return 0;
}

题解