卡特兰数证明

 

卡特兰数：

1.通项公式：h(n)= C(n,2n) / (n+1) 　　　　　

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

2.递推公式：h(n)=(4n-2)/(n+1)*h(n-1);

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

3.前几项为：h(0)=1,h(1)=1,h(2)=2,h(3)=5,h(4)=14,h(5)=42,......