凸N边形三角剖分法凸N边形三角剖分法

一个凸N边形，可以用N-3条互不相交的对角线将凸N边形分成N-2个三角形，这称为凸N边形的一种三角剖分。例如N＝5时，共有以下5种三角剖分：

当N＝8时，总共有（）种三角剖分。

目前已知的递推公式有：

这两个递推公式是一样的，具体推导过程并不是很清楚，一般使用动态规划求解，程序待更新。