#Z01834. 卡特兰数之01序列

卡特兰数之01序列

题目描述

给出一个n,要求一个长度为2n的01序列,使得序列的任意前缀中1的个数不少于0的个数.

输入格式

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

输出格式

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

2
2