2020.7.13 --卡特兰数

树屋阶梯
枚举左下角的每个状态,就会发现这个式子:

h(n)= h(0) * h(n-1) + h(1) * h(n-2) + … + h(n-1) * h(0) (n>=2)

还有其他的样子:

h(n)=h(n-1) * (4 * n-2)/(n+1);

h(n)=c(2n,n)-c(2n,n-1)(n=0,1,2,…)

有时候不取mod的时候数据会很大,可以用python解