卡特兰数简记

水文章

卡特兰数 三种表示：
$f(n)=\frac{C_{2n}^n}{n+1}$
$f(n)=\sum_{i=0}^{n-1}f(i)*f(n-i-1)$
$f(n)=C_{2n}^n-C_{2n}^{n-1}$