五種典型的遞推關係

一、Fibonacci數列 二、Hanoi塔問題 三、平面分割問題 四、Catalan數 五、第二類Stirling數 【定義】n個有區別的球放到m個相同的盒子中，要求無一空盒，其不同的方案數用S(n, m)表示，稱爲第二類Stirling數。

>>阅读原文<<