令h(0)=1,h(1)=1,Catalan数满足
递推式
1. h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2)
2. h(n)=h(n-1)*(4*n-2)/(n+1);
递推关系的解为:
1. h(n)=C(2n,n)/(n+1) (n=0,1,2,...)
2. h(n)=C(2n,n)-C(2n,n-1)(n=0,1,2,...)
具体应用参考:https://blog.csdn.net/qq_33266889/article/details/53409553