卡特蘭數 Catalan

做初賽題，回顧到以前學的一些知識，發現還有其他廣泛的應用，所以在此記錄並當作複習，若有不當之處，隨時歡迎讀者斧正。 Catalan 卡特蘭數又稱卡塔蘭數，卡特蘭數是組合數學中一個常出現在各種計數問題中的數列。以比利時的數學家歐仁·查理·卡塔蘭 (1814–1894)的名字來命名 原理（摘自百度百科） 設h(n)爲Catalan數的第n+1項，令h(0)=1,h(1)=1，Catalan數滿足遞推式

>>阅读原文<<