Fibonacci 数列fn=fn-1+4fn-2-4fn-3,(n≥4),其中f1=1,f2=2,f3=3的通项公式
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/08/09 00:34:11
Fibonacci 数列fn=fn-1+4fn-2-4fn-3,(n≥4),其中f1=1,f2=2,f3=3的通项公式
【说明:由于本题的特殊性,每步递减阶数都可以采用待定系数法来解,由于都比较简单,就直接观察得到了.】
∵Fibonacci数列f[n]=f[n-1]+4f[n-2]-4f[n-3],(n≥4)
∴f[n]+f[n-1]-2f[n-2]=2{f[n-1]+f[n-2]-2f[n-3])}
∵f[1]=1,f[2]=2,f[3]=3
∴{f[n]+f[n-1]-2f[n-2]}是首项为f[3]+f[2]-2f[1]=3,公比为2的等比数列
即:f[n]+f[n-1]-2f[n-2]=3*2^(n-3)
∵f[n]-f[n-1]-(3/4)2^(n-2)=-2{f[n-1]-f[n-2]-(3/4)*2^(n-3)}
∴{f[n]-f[n-1]-(3/4)2^(n-2)}是首项为f[2]-f[1]-(3/4)2^0=1/4,公比为-2的等比数列
即:f[n]-f[n-1]-(3/4)2^(n-2)=(1/4)(-2)^(n-2)
∴f[n]-f[n-1]=3*2^(n-4)+(-2)^(n-4)
∵f[n]-3*2^(n-3)+(1/3)(-2)^(n-3)=f[n-1]-3*2^(n-4)+(1/3)(-2)^(n-4)
∴{f[n]-3*2^(n-3)+(1/3)(-2)^(n-3)}是常数为f[1]-3*2^(-2)+(1/3)(-2)^(-2)=1/3的常数数列
即:f[n]-3*2^(n-3)+(1/3)(-2)^(n-3)=1/3
∴f[n]=1/3+3*2^(n-3)-(1/3)(-2)^(n-3)
∵Fibonacci数列f[n]=f[n-1]+4f[n-2]-4f[n-3],(n≥4)
∴f[n]+f[n-1]-2f[n-2]=2{f[n-1]+f[n-2]-2f[n-3])}
∵f[1]=1,f[2]=2,f[3]=3
∴{f[n]+f[n-1]-2f[n-2]}是首项为f[3]+f[2]-2f[1]=3,公比为2的等比数列
即:f[n]+f[n-1]-2f[n-2]=3*2^(n-3)
∵f[n]-f[n-1]-(3/4)2^(n-2)=-2{f[n-1]-f[n-2]-(3/4)*2^(n-3)}
∴{f[n]-f[n-1]-(3/4)2^(n-2)}是首项为f[2]-f[1]-(3/4)2^0=1/4,公比为-2的等比数列
即:f[n]-f[n-1]-(3/4)2^(n-2)=(1/4)(-2)^(n-2)
∴f[n]-f[n-1]=3*2^(n-4)+(-2)^(n-4)
∵f[n]-3*2^(n-3)+(1/3)(-2)^(n-3)=f[n-1]-3*2^(n-4)+(1/3)(-2)^(n-4)
∴{f[n]-3*2^(n-3)+(1/3)(-2)^(n-3)}是常数为f[1]-3*2^(-2)+(1/3)(-2)^(-2)=1/3的常数数列
即:f[n]-3*2^(n-3)+(1/3)(-2)^(n-3)=1/3
∴f[n]=1/3+3*2^(n-3)-(1/3)(-2)^(n-3)
Fibonacci 数列fn=fn-1+4fn-2-4fn-3,(n≥4),其中f1=1,f2=2,f3=3的通项公式
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1.当n比较大时,Fn也非常
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1.
用matlab求fibonacci数列的解(n=20)Fn=Fn-1+Fn-2,其中F1=1,F2=2
如何用递归的方法编写函数求Fibonacci级数,公式为Fn=Fn-1+Fn-2(n>2),F1=F2=1.
java程实现Fibonacci数列.Fibonacci数列的定义为:F1=1,F2=1,…Fn=Fn-1+Fn-2 (
一. 应用递归算法输出Fibonacci数列前n个数.F1=1 F2=1 Fn=Fn-1+Fn-2
求Fibonacci数列前20个数该数列的生成:F1=1,F2=1,Fn=Fn-1+Fn-2 (n>=3)即第3个数开始
F1=F2=1,Fn=Fn-1+Fn-2求证(Fm,Fn)=F(m,n)
斐波那契数列的算法设{fn}是斐波那契数列,则F1=F2=1,Fn=Fn-1=Fn-2(n>=3).画出程序框图,表示输
设{fn}是斐波那契数列,则F1=F2=1,Fn=Fn-1=Fn-2(n>=3).画出程序框图,表示输出这个数列的前20
函数数列{fn(x)}满足f1(1)/根号下(1+x^2) f(n+1)(x)=f1[fn(x)]求f2,f3