卡特兰数

卡特兰数满足递推关系：$C_{n+1}=C_n* C_0+C_{n-1}* C_1+\cdots+C_0* C_n$ 然而我们可以说根本不会用这个式子来算，太慢了。 我们还有一个递推式子： $C_n=\frac{C_{n-1}* (4* n-2)}{n+1}$