Catalan数计算公式

卡特兰数是一个常出现再各种计数问题中的数列，以比利时的数学家欧仁-查理-卡特兰命名

令 h1=1,h2=1

hn=h1*hn-1+h2*hn-2+...+hn-1*h0

递推公式 hn+1=hn*(4*n-2)/(n+1)  

递推关系的另类解 hn+1=(2*n,n)/(n+1) (n=1,2...n)  或 hn+1=(2*n,n)-(2*n,n+1)

附一个卡特兰数打表（使用了高精度）

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<iomanip>
#include<string>
#include<stack>
#include<algorithm>
#pragma warning(disable:4996)
using namespace std;