BUCTOJ 主页 问题 考试/作业 竞赛/训练 状态 排名 常见问答 Recommend
登录 注册

1222: 连线游戏

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：17 解决：2
提交提交记录统计侧边提交

题目描述

这是一个古老的小游戏，将1，2 ，3 ，4...2n-1,2n顺时针写在地上，组成一个环形，然后用直线将这些数字两两连接起来，不能有遗漏的， 而且任意直线都不能交叉。 很简单,对不？但是当你写下2*N个数字后，你能说出来有多少种不同的连接方法吗？生活总不是一帆风顺的，不是吗？

输入

每一行包括一个正整数n，以-1结束 不出意外的话，1<=n<=100

输出

对于每个n,输出连接2n个数字的方法的总数

样例输入 复制 

2
3
-1

样例输出 复制 

2
5

提示

结果会是非常非常大的数

来源/分类