编程题：括号生成

数字 n（1<=n<=8) 代表生成括号的对数，请你算出所有可能的并且有效的括号组合的个数

例如：

输入：n = 3
满足的组合："((()))","(()())","(())()","()(())","()()()",输出：5

### 输入格式:

输入在一行中给出n

### 输出格式:

输出个数

### 输入样例:

在这里给出一组输入。例如：

in
3


### 输出样例:

在这里给出相应的输出。例如：

out
5







答案：若无答案欢迎评论