Catalan Number 卡特兰数

卡特兰数是一个比较有意思的数列，有几个经典问题的模型如下：

1.n对括号的合法表达式有多少种可能，其中答案为C（n） （表示卡特兰数列的第n项）。

2.有n个节点的二叉树的所有可能形态有多少种，也是C（n）。

3.计算有n+1个叶节点的满二叉树有多少种，也是C（n）。

4.序列{1， 2， 3， .....， n}的所有排列中不出现 123 或者任何一个长度为三的指定序列的所有可能数。

5.把n+2边形划分成三角形（连接不相邻顶点并且使得n+2边形被划分后只有三角形）的所有可能数。

......