Catalan數

Catalan數 預備知識: $ $ 對角線剖分: 設\(A_1 A_2 A_3 ··· A_n\)是凸n邊形.用\(n-3\)條（除端點外）無公共點的對角線,可以將它剖分爲三角形,這樣的剖分我們稱它爲對角線剖分.顯然，對角線剖分的方法未必只有一種.例如上圖,6邊形的對角線剖分共有14種.我們將凸n邊形的對角線剖分的種數,記爲\(T_n-2\).容易知道, $$ T_2 =2,T_3 =5,T_4

>>阅读原文<<