算法篇：神奇的卡塔兰数Catalan

这段时间复习数据结构，想起来这神奇的卡塔兰数
1.百科简介
卡塔兰数的来历：卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。
2.Catalan数的递推规律

由递推规律可知，前几项为：1,1,2,5,14,42,132,429,1430,4862,16796.。。

Catalan数的通项公式为：

3.Catalan数相关的问题解答

3.1.给定整数N，输出所有匹配的小括号序列。