卡特兰数相关问题总结

一、什么是Catalan数 说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是 递推公式是 C(n) = C(1)*C(n-1) + C(2)*C(n-2) + … + C(n-1)C(1)，n>=2 我们从中取出的就叫做第n个Catalan数，前几个Catalan数如下： 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4

>>阅读原文<<