#Z01655. 卡特兰数之体育课排队

卡特兰数之体育课排队

题目描述

2*n个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?

输入格式

输入包含多组测试数据。 每组测试数据共一行,给出一个整数n.(0

输出格式

每行输出一个整数ans表示答案。

2
2