C++ 代码
#include<cstdio>
#define Maxn 1001
using namespace std;
int n;
int c[Maxn*2][Maxn];
int main(){
scanf("%d",&n);
for(int i=1;i<=2*n;i++) c[i][1]=c[i][i]=1;//第一位和最后一位都为1
for(int i=3;i<=2*n;i++)
for(int j=2;j<i;j++)
c[i][j]=c[i-1][j]+c[i-1][j-1];//求组合数
printf("%d",c[2*n][n]-c[2*n][n-1]);//卡特兰数公式
return 0;
}