Catalan数及其递推公式

来源：语数外学习(语文教育), 2019, (05): 57-59.

<正>Catalan数又称卡塔兰数,Catalan数是组合数学中一个常出现在各种计数问题中的数列.它以比利时的数学家欧仁·查理·卡塔兰(1814–1894)的名字来命名.在2n个按顺序摆放的盒子中填充n个白球和n个黑球,要求任取前m个盒子,其中黑球数目不少于