题目描述 由 $n$ 对括号能组成的合法括号序列有多少个？（即卡特兰数 $C_n$：$C_0=1$，$C_{i}=\sum_{j} C_j C_{i-1-j}$。）例如 $n=3$ 时答案为 $5$。 输入格式 一行一个整数 $n$。 输出格式 一行一个整数。 数据范围 $$0 \le n \le 18$$