信奥赛C++提高组csp-s之组合数学专

题课：卡特兰数

一、数学原理

1.定义

卡特兰数通常用表示，其中n是非负整数。常见的定义方式有多种，其中一种是：

这个公式称为卡特兰数的闭式表达式。前几个卡特兰数为：

卡特兰数也可以