时间限制:1 Sec 内存限制:256 MiB 提交:480 答案正确:129
提交 状态 讨论区
整个世界都在散发着恋爱的恶臭，只有spring依旧保持着单身贵族的清香。spring单身久了，煮饺子看见两个黏在一起的都要强行分开，所以在看到凸n边形的时候，总是习惯性的拆分成n-2个小三角形，毕竟第三者插足是spring最喜闻乐见的，那么给出一个凸n边形，有多少种方法能够将凸n边形分解成n-2个小三角形。
输入一个正整数n，表示有个凸n变形 2<n<30
输出有多少种方法能够将凸n边形分解成n-2个小三角形。
3 5
1 5