<Catalan>杨辉三角实现卡特兰数计算方法

h(n)=C(2n,n)-C(2n,n-1)

#include<cstdio>
#define siz 20
using namespace std;
int n;
int c[siz*][siz];
int main(){

    scanf("%d",&n);
    for(int i=;i<=*n;i++) c[i][]=c[i][i]=;
    for(int i=;i<=*n;i++)
     for(int j=;j<i;j++)
      c[i][j]=c[i-][j]+c[i-][j-];
    printf("%d",c[*n][n]-c[*n][n-]);
    return ;
}