前言：

• 本文主要参考：
• 卡特兰数知识讲解
• 卡特兰数题目讲解
• 卡特兰数的生成函数
• 《具体数学》
• 卡特兰数
• 本文同步在：浅谈卡特兰数

定义：

卡特兰数作为在OI中的一类特殊数列，其拥有广泛的意义。
我们先来看一下这个数列本身：
数列的前几项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862,...