745. 凸多边形划分
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 在一个凸 $n$ 边形中，通过不相交于 $n$ 边形内部的对角线，把 $n$ 边形拆分成若干三角形，问有多少种拆分方案。例如五边形有如下五种拆分方案。  ## 输入格式 第一行输入个整数 $n$ ## 输出格式 输出一个数表示划分方案的总数。 ## 数据范围 $3 \le n \le 32$ ## 输入 ```in1 5 ``` ## 输出 ```out1 5 ``` ## 提示