卡特兰数

群友那边的问题总结卡特兰数：

N个元素入栈出栈次序。

N个元素的二叉树构成。

凸N变形三角形的划分，都是卡特兰数。

\[\frac{1}{n + 1}C_{2n}^n \]