卡特兰数

前言

最近博客我都不好意思写了，都是笔试的一些知识点，而且都是草草了事，不过我在这里保证，找到工作后我会重新回来完善这时写的bolg，对得起自己，对得起观众

卡特兰数

一个栈（无穷大）进栈序列是1,2,3,4,5,...,n，有多少不同的出栈序列？

解答：

c(n, 2n) / (n + 1)