卡特兰数入门

推荐博客 ： https://blog.csdn.net/qq_26525215/article/details/51453493

　　　　　  https://blog.csdn.net/doc_sgl/article/details/8880468

卡特兰数是一个出现在组合数学中的数列

卡特兰数前 20 项为 ：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190

递推公式如下 ： F(n+1) = (4*n - 6)*F(n) / n