2007. 握手

单点时限: 2.0 sec

内存限制: 256 MB

实验室队员举行圆桌会议,有 2n 人参加,两两同时握手,问有多少种不同的握手方案?手不能交叉,每个人必须握住另一个人的手(不能少也不能多),而且所有人必须同时握手。你可以把情形抽象成一个圆圈上有 2n 个点,有多少种连线方案使每个点都被连到且仅连到一次,且线段不交叉。

// 可以尝试一下这道题的进阶版

http://acm.pku.edu.cn/JudgeOnline/problem?id=3597

输入格式

多组测试数据。每组测试数据占一行,每组测试数据只有一个整数 n(1<=n<=35)。

输出格式

输出对应的握手方案数。(如遇超时请想想有什么可以减少运算次数的地方)

样例

Input
1
2
3
Output
1
2
5

31 人解决,123 人已尝试。

50 份提交通过,共有 397 份提交。

6.8 EMB 奖励。

创建: 12 年,8 月前.

修改: 2 年,11 月前.

最后提交: 1 年,2 月前.

来源: N/A

题目标签