Bracket Sequences I

题目描述

你的任务是计算长度为 n 的有效括号序列的数量。例如，当 n=6 时，有 5 个序列：

输入格式

唯一的一行输入包含一个整数 n。

输出格式

输出序列数量对 $10^9+7$ 取模。

6

5

提示

$1 \le n \le 10^6$

标签: CSES2064|数学

来源

CSES2064|数学