#A10016. Catalan 数
Catalan 数
题目描述
设有一个正凸边形,可以用条不相交的对角线将边形分成个互相没有重复的三角形,如,共有种方法。如下图:
输入格式
一个整数,凸多边形的边数。
输出格式
总的划分数。
样例
输入样例
5
输出样例
5
设有一个正凸n边形,可以用n−3条不相交的对角线将n边形分成n−2个互相没有重复的三角形,如n=5,共有5种方法。如下图:
一个整数n,凸多边形的边数。
总的划分数。
5
5
注册一个 达芬奇编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。