五种典型的递推关系

一、Fibonacci数列 二、Hanoi塔问题 三、平面分割问题 四、Catalan数 五、第二类Stirling数 【定义】n个有区别的球放到m个相同的盒子中，要求无一空盒，其不同的方案数用S(n, m)表示，称为第二类Stirling数。

>>阅读原文<<