这个C数组就是Catalan数。
其中Catalan数列还可以递推求出，及。
满足Catalan数列的问题有如下几个：
1. 买票问题
2. 二叉树计数问题
3. 括号匹配数问题
4. 栈的出栈序列数问题
5. 走一个阶梯状的网格走法计数问题
…………
。。
。