题目描述 把 $1,2,\ldots,n$ 依次入栈，可以在任意时刻出栈。不同的出栈序列有多少种？这正是卡特兰数 $C_n$。例如 $n=3$ 时答案为 $5$。给定 $n$，输出合法出栈序列的个数。 输入格式 一行一个整数 $n$。 输出格式 一行一个整数，即方案数。 数据范围 $$1 \le n \le 18$$