1015: 括号生成

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。

输入

括号的组数

输出

合法的括号序列的方案数量。

样例输入 复制

3

样例输出 复制

5

提示

样例解释:["((()))","(()())","(())()","()(())","()()()"]