卡特兰数小结

卡特兰数

卡特兰数通项公式：

 

 

h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2)

 

h(n)=h(n-1)*((4*n-2)/(n+1));

h(n)=C(2n,n)/(n+1)

 

 

 

加油加油加油！！！ fighting fighting fighting !!!