7395. 括号序列 I (Bracket Sequences I)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 括号序列 I (Bracket Sequences I) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 您的任务是计算长度为 $n$ 的合法括号序列的数量。例如，当 $n=6$ 时，共有以下 $5$ 种合法括号序列： - `()()()` - `()(())` - `(())()` - `((()))` - `(()())` ## 输入格式 唯一的一行包含一个整数 $n$。 ## 输出格式 输出合法括号序列的数量，结果对 $10^9+7$ 取模。 ## 输入输出样例 ### 输入 #1 ```text 6 ``` ### 输出 #1 ```text 5 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 10^6$ ---