摘要： 卡特兰数可以解决一些计数问题，还是挺常用的。 前几项是 $1,1,2,5,14,42,132,\dots$ 下文用 $C_n$ 表示卡特兰数第 $n$ 项，$n$ 从 $0$ 开始。 公式 如果不记得通项，可以用下面的一些经典模型推导出来。 通项 $$ C_n=\binom{2n}{n}-\bino 阅读全文