卡特兰数的性质 卡特兰数有一些优美的性质，如 通项公式一     Cn=1n+1Cn2n=Cn2n−Cn−12n Cn=1n+1C2nn=C2nn−C2nn−1； 通项公式二     Cn=1n+1∑i=0n(Cin)2 Cn=1n+1∑i=0n(Cni)2； 递推公式一     Cn+1=2(2n+1)n+2Cn Cn+1=2(2n+1)n+2Cn，且 C0=1 C0=1；