凸多边形的三角形剖分种类问题

这种问题是一个经典卡特兰数的问题，它的结果序列是完全符合卡特兰数的序列的，那么就需要分析一下为什么了。

首先，对这个问题的描述是，现在有一个凸多边形，连接不相邻的结点将其剖分为三角形，有多少种连接方法？

先看下面几张图：

四条边，两种剖分方法

五条边，五种剖分方法

六条边，十四种剖分方法

七条边，四十二种方法

看了好一会儿，真没发现什么规律。。。。。好吧，就这样子，很明显是符合卡特兰数规律的，看到，1,1,2,5,14就看一下是不是卡特兰数是最好不过了~~