题目描述

循环及循环的嵌套，是同学们编写程序时常见的操作。如果用一对括号来代表一个循环的话，那么 $3$ 个循环出现的合法组合有 $5$ 种，分别为 {}{}{}、{{{}}}、{{}{}}、{{}}{}、{}{{}}。

输入描述

输入一个数字 $n$（$1 \le n \le 30$），代表循环的个数。

输出描述

输出 $n$ 个循环的合法组合数。

3

5

来源

2020-2021 学年 STEMA-C++ 考试真题Ⅰ第五题