卡特蘭數是什麼

組合數學中一種常見的數列

卡特蘭數，又稱卡塔蘭數，是組合數學中一種常見的數列。

卡特蘭數以比利時的數學家歐仁·查理·卡塔蘭的名字命名，他生活在1814年至1894年。這個數列在各種計數問題中經常出現，包括計算機專業的一些具體套用。其前幾項為1、1、2、5、14、42、132、429、1430、4862、16796、58786、208012等。卡特蘭數可以由多種方式定義，包括遞歸公式和通項公式，這些定義在組合數學中有廣泛的套用。