int f(int n)
{
if (n == 0 || n == 1)
return n;
else
return 2 * f(n - 1) + 3 * f(n - 2);
}
数学解法如下：
递推方程的特征方程为：
x^2=2x+3,解得特征根为x1=-1,x2=3,
从而f(n)=C1*(-1)^n + C2*3^n,再代入f(0)=1,f(1)=1,解得
C1=-1/4, C2=1/4,从而f(n)=-1/4*(-1)^n + 1/4 * 3^n
这个是离散数学的知识
使用递归编写函数,求f(n)当n = 0时,f(n) = 0;当n = 1时,f(n) = 1;当n >= 2时,f(n
1个回答
相关问题
-
有一函数f(n),n为正整数,当n=1时f(n+1)+f(n)=3;当n为偶数时f(n+1)-f(n)=3;当n为奇数时
-
编写递归函数计算斐波那契数列.递归公式如下f(0)=0,f(1)=1,f(n)=f(n-2)+f(n-1),n>1
-
已知f(m,n)=f(m-1)+f(n-1),当m=1时,f(m,n)=n,当n=1时,f(m,n)=m,求f(m,n)
-
21．有一函数 ,F(n)（n属于正整数）,n=1时,F(n+1)+F(n)=3 ；当n为偶数时,F(n+1）-F(n)
-
已知数列{（N）：F(1)=1,F(2)=1,当N>2时,F(N)=3,F(N-2) –F(N-1),
-
已知函数f（x）={n^2(当n为奇数时)；-n^2(当n为偶数时),且an=f(n)+f(n+1),则a1+a2+a3
-
如果n=1,f (n)=1;n=2,f (n)=3;n=3,f (n)=6;n=4,f (n)=10；那么当n=20时,
-
已知f(1)=f(2)=1,f(n+2)=f(n+1)+f(n),求证当4整除n时,3整除f(n)
-
已知数列{f(n)}：f(1)=1,f(2)=4,当n=3,4,5,…时,f(n)=3*f(n-1)-f(n-2).
-
函数f(x)对任意的实数m,n有f(m+n)=f(m)+f(n)-1,且当x>0时