$n$个元素的栈的出栈序列对应的是卡特兰数的序列

#include<bits/stdc++.h>
//#include<map>
using namespace std;
const int N=40;
long long c[N][N];
int main()
{
	int n,x=0;
	cin>>n;
	for(int i=0;i<N;i++)
	{
		for(int j=0;j<=i;j++)
		{
			if(j==0) c[i][j]=1;
			else c[i][j]=(c[i-1][j-1]+c[i-1][j]);
		}
	} 
	cout<<c[2*n][n]/(n+1);
    return 0;
}