求Catalan数递推公式

求Catalan数递推公式 编程实现求Catalan数.输入一个1 什么是catalan数? Catalan数我要Catalan数h(n)与h(n-1)之间的递推关系式,高手快来帮忙.鄙视楼下两个,自己推公式,那个我不要,我要Catalan数h(n)与h(n-1)之间的 求数据结构与算法中常用的数如：Fibonacci数、catalan数等等.列举越多越好,若能给出其用法更好 Catalan数 公式推导请教如何把下列递归公式f(n)=f(0)*f(n-1-0)+f(1)*(n-1-1)+f(2)*f(n-1-2)+.+f(n-1-0)*f(0){ f(0)=f(1)=1 }转化为f(n)= C(2n,n)/(n+1) 求公式 求公式! 求公式 求公式 求公式 求公式 求公式 求公式, 求公式, 求公式, 求公式, 求公式