一、简介

　　设$h(0)=1$，$h(1)=1$，Catalan数满足递推式

　　$h(n) = h(0) ast h(n-1) + h(1)ast h(n-2) + cdots + h(n-1)ast h(0) $

　　等价递推式：

　　$h(n) = C_{2n}^{n} / (n + 1)$，$ (n=0,1,2,...)$

　　$h(n)=C_{2n}^{n}-C_{2n}^{n-1}$，$(n=0,1,2,...)$

　　 $C_0 = 1 quad mbox{and} quad C_{n+1}=sum_{i=0}^{n}C_i\,C_{n-i}quadmbox{for }nge 0.$

二、例题

【推广】免费学中医，健康全家人

原文地址：https://www.cnblogs.com/Atanisi/p/8824283.html