卡特兰数
其实很好推的~
#include<stdio.h>
#include<math.h>
#include<string.h>
int main() {
int i,n,k,m;
double a,b;
double re;
scanf("%d",&n);
while(n--) {
scanf("%d",&m);
for(i=0,re=1,a=2*m,b=m; i<m; i++,a--,b--) {
re=re*(a/b);
}
printf("%.lf\n",re/(m+1));
}
return 0;
}