可以利用母函数（发生函数）
令F(x)=f(0)+f(1)x+f(2)x^2+...
那么递归公式左边就是F(x)的n次项系数.右边是F(x)^2的n-1次项系数.所以我们有(注意到零次项系数这个小问题,所以加1）
F(x)=xF(x)^2+1
解出F(x)=(1+sqrt(1-4x))/2x
sqrt(1-4x)可以用广义的二项式定理展开,并且写成关于x的形式幂级数（就是无限项的多项是）,他的n次项系数就是我们要求的,恰好是C(2n,n)/(n+1)
Catalan数 公式推导请教如何把下列递归公式f(n)=f(0)*f(n-1-0)+f(1)*(n-1-1)+f(2)
1个回答
相关问题
-
编写递归函数计算斐波那契数列.递归公式如下f(0)=0,f(1)=1,f(n)=f(n-2)+f(n-1),n>1
-
使用递归编写函数,求f(n)当n = 0时,f(n) = 0;当n = 1时,f(n) = 1;当n >= 2时,f(n
-
卡特兰数的公式我要递归公式,不要F（n)=c(2n,n)/(n+1)
-
已知递推公式f(n)=(n-1)(n-2)[f(n-2)+f(n-3)+(n-3)*f(n-4)] (n>4)求通项公式
-
f(n)=(n-1)[f(n-1)+f(n-2)]已知f1,f2这个数列的通项公式怎么求的过程!
-
f（x）=1/(4x+2),求f（0）+f（1/n）+f（2/n）+……+f（n—2/n）+f（n—1/n）+f（1)的
-
java中递归的应用!f(20)=1,f(21)=4,f(n+2)=2*f(n+1)+f(n); 其中,n是大于零的整数
-
设f(1)=2,f(n)>0（n属于n+）,有f（n1+n2）=f（n1）f（n2）,试猜想出f（n）的表
-
f0(x)=xe^x,f1(x)=f0'(x),f2(x)=f1'(x),.,fn(x)=f'n-1(x)(n∈N^*)
-
针对刚才问的那道数列题还有一个疑惑：f(1,0)=f(0,1)=2 f(1,n)=n+1 f(2,n)=f(1,f(2,