卡特兰数
数列产生的环境：
-
买票进公园问题：公园门票一块，有两种买票人：n个拿一块，n个拿两块，公园没有多余的一块钱来找零钱，意味着只能用收到的一块来找零。问这2n个人有多少种进站方式。
-
（n个前括号 n个后括号找匹配问题）
-
一个圆上有2n个点，连成n条互不相交的线段，问有多少种连法？
根据可以相邻的定点的连线分类，最少有两对是相连，最多是n对（仅当n>=2）,然后数每一类的情况（5，2，10，10，10，5） -
利用二维图组表示
通过一个坐标轴理解，
最后的目标就是必须回到坐标轴，且中间不能有超过y轴的所有情况
直接利用排列数 C(2n,n)-C(2n,n-1),这个的特点是通项公式，不需要计算原来的直接计算当前索引的值。 -
利用递推表示
-
卡特兰数的推广
斯特林数
第一类
