卡特兰数-洛谷p1044-栈

#include <cstdlib>
#include <cstdio>

using namespace std;

long long a[100][100],n;

int () {
    scanf("%lld",&n);
  a[1][1]=a[1][2]=1;
   for(long long i=2;i<=2n;i++){
     for(long long j=1;j<=i+1;j++){
         a[i][j]=a[i-1][j]+a[i-1][j-1];
           //printf("%d ",a[i][j]);
        }
        //printf("n");
  }
    long long ans=a[2n][n+1]/(n+1);
   printf("%lldn",ans);
   return 0;
}