2596: 例1.7-4 欧拉多边形分割问题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
设有一个凸n边形,可以用n-3条不相交的对角线将n边形分成n-2个互相没有重叠的三角形。
例如n=5,共有下图所示的5种方法。
当给出凸n边形的边数n ,求出共有多少种不同的分法。
例如n=5,共有下图所示的5种方法。
当给出凸n边形的边数n ,求出共有多少种不同的分法。
输入
## 输入格式
一个整数n
一个整数n
输出
## 输出格式
一个整数表示答案
一个整数表示答案
样例输入 复制
5样例输出 复制
5提示
```input2
6
```
```output2
14
```
## 数据范围
$n≤1 000$
6
```
```output2
14
```
## 数据范围
$n≤1 000$