由Catalan数的递推关系推导通项公式,还有很多其他推导方法,其中最常见的是母函数法,随便翻阅一本组合数学或者离散数学教材,里边应该都有,我就不赘述了.