离散数学题:递归式转为非递归式F0=1,F=2,Fn=4Fn-1+4Fn-2,求出Fn
1个回答
通过特征方程x^2=4x+4把二阶递归降为一阶递归,具体方法看这里
虽然数据不一样,但是方法是一样的.
相关问题
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1.
Fibonacci 数列fn=fn-1+4fn-2-4fn-3,(n≥4),其中f1=1,f2=2,f3=3的通项公式
设f1(x)=[2/x+1,fn+1(x)=f1(fn(x)),an=fn(0)−1fn(0)+2,n∈N*
斐波那契数列Fn定义如下:F0=0,F1=1,F2=1,F3=2,.,Fn=Fn-1+Fn+2(n=2,3...) 问:
设f1(x)=[2/1+x],fn+1(x)=f1[fn(x)],且an=fn(0)−1fn(0)+2,n∈N*,则a2
f1(x)=2/(1+x),f(x)=f1[fn(x)],an=[fn(0)-1]/[fn(0)+2],则a2010=?
f1(x)=2/(x+1),而fn+1=f1[fn(x)],设an=[fn(2)-1]/[fn(2)+2],则a99=
设fn大于0,f2=4,并且对于任意n1,n2,属于正整数,fn1+n2=fn1*fn2成立,猜想fn的表达式 并证明.
已知函数f1(x)=(2x-1)/(x+1) 对于n∈N* 定义fn+1(x)=f1( fn(x)) 求fn(x)解析式
设f1(x)=2/(1+x),定义f(n+1)(x)=f1[fn(x)],an=[fn(0)-1]/[fn(0)+2],