概念
卡特兰数序列:1,1,2,5,14,42,132,429,1430,4862,16796...1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796...1,1,2,5,14,42,132,429,1430,4862,16796...卡特兰数递推公式:C(n+1)=C(0)C(n)+C(1)C(n−1)+C(2)C(n−2)+...+C(n)C(0)C(n+1)=C(0)C(n)+C(1)C(n-1)+C(2)C(n-2)+...+C(n)C(0)C(n+1)=