凸多边形的三角形剖分

成绩 100 开启时间 2020年02月19日 星期三 14:30
折扣 0.8 折扣时间 2020年02月19日 星期三 14:30
允许迟交 是 关闭时间 2020年02月19日 星期三 14:30
输入文件 triangle.in 输出文件 triangle.out

【题目描述】凸多边形的三角形剖分（triangle）

若干条互不相交的对角线，把这个多边形剖分成了若干个三角形，现在的任务是输入凸多边形的边数n，求不同剖分的方案数Cn。比如当n＝5时，如图4.10所示，有如下5种不同的方案，所以C5＝5。

图4.10

 

【输入格式】

一个整数n（n≤100）。

【输出格式】

一个整数，即方案数。

【输入样例】

5

【输出样例】

5