卡特蘭數證明

  卡特蘭數： 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.前幾

>>阅读原文<<