卡特兰数可用于两种场景（编程）
- n个元素入栈，共有几种出栈方法
- n个不同的元素可以组成多少种不同形态的二叉树
卡特兰数的前几项是
1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,129644790,477638700,1767263190,6564120420,24466267020,91482563640,343059613650,1289904147324,4861946401452 …卡特兰数的公式是
比如说：
5个元素入栈
那么一共有
种出栈方法
再比如说（干咳一声）
有4个不同元素组成不同形态的二叉树，就一共可以组成
你学废了吗？？