合法括号序列（递归）

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

由 11 对括号，可以组成一种合法括号序列：()。

由 22 对括号，可以组成两种合法括号序列：()()、(())。

由 44 对括号组成的合法括号序列一共有多少种？

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Mian