回文括号序列计数

分享一道毒瘤签到题。
输入：
2
0
1
、
输出：
1
0

思路： 核心：读懂题目
90%的人认为“（）”是回文括号序列。
首先要是括号序列，那么n必须为偶数，并且括号形式要么是（）（）一组接着一组，要么是（（））套娃形式，但这两种都符合回文的定义。
所以除了n==1，n为其他数结果都是0.