卡特蘭數相關問題總結

一、什麼是Catalan數 說到Catalan數，就不得不提及Catalan序列，Catalan序列是一個整數序列，其通項公式是 遞推公式是 C(n) = C(1)*C(n-1) + C(2)*C(n-2) + … + C(n-1)C(1)，n>=2 我們從中取出的就叫做第n個Catalan數，前幾個Catalan數如下： 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4

>>阅读原文<<