五种典型的递推关系

一、Fibonacci数列

二、Hanoi塔问题

三、平面分割问题

四、Catalan数

—> 卡特兰数 <—

五、第二类Stirling数

【定义】n个有区别的球放到m个相同的盒子中，要求无一空盒，其不同的方案数用S(n, m)表示，称为第二类Stirling数。