问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

证明斐波那契数列的性质?

发布网友 发布时间:2023-09-26 13:42

我来回答

2个回答

热心网友 时间:2024-12-12 03:20

斐波那契数列:1、1、2、3、5、8、13、21、……
如果设F(n)为该数列的第n项(n∈N+)。那么这句话可以写成如下形式:
F(0) = 0,F(1)=F(2)=1,F(n)=F(n-1)+F(n-2) (n≥3)
显然这是一个线性递推数列。
通项公式的推导方法一:利用特征方程
线性递推数列的特征方程为:
X^2=X+1
解得
X1=(1+√5)/2,,X2=(1-√5)/2
则F(n)=C1*X1^n + C2*X2^n
∵F(1)=F(2)=1
∴C1*X1 + C2*X2
C1*X1^2 + C2*X2^2
解得C1=1/√5,C2=-1/√5
∴F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}(√5表示根号5)
通项公式的推导方法二:普通方法
设常数r,s
使得F(n)-r*F(n-1)=s*[F(n-1)-r*F(n-2)]
则r+s=1, -rs=1
n≥3时,有
F(n)-r*F(n-1)=s*[F(n-1)-r*F(n-2)]
F(n-1)-r*F(n-2)=s*[F(n-2)-r*F(n-3)]
F(n-2)-r*F(n-3)=s*[F(n-3)-r*F(n-4)]
……
F(3)-r*F(2)=s*[F(2)-r*F(1)]
将以上n-2个式子相乘,得:
F(n)-r*F(n-1)=[s^(n-2)]*[F(2)-r*F(1)]
∵s=1-r,F(1)=F(2)=1
上式可化简得:
F(n)=s^(n-1)+r*F(n-1)
那么:
F(n)=s^(n-1)+r*F(n-1)
= s^(n-1) + r*s^(n-2) + r^2*F(n-2)
= s^(n-1) + r*s^(n-2) + r^2*s^(n-3) + r^3*F(n-3)
……
= s^(n-1) + r*s^(n-2) + r^2*s^(n-3) +……+ r^(n-2)*s + r^(n-1)*F(1)
= s^(n-1) + r*s^(n-2) + r^2*s^(n-3) +……+ r^(n-2)*s + r^(n-1)
(这是一个以s^(n-1)为首项、以r^(n-1)为末项、r/s为公比的等比数列的各项的和)
=[s^(n-1)-r^(n-1)*r/s]/(1-r/s)
=(s^n - r^n)/(s-r)
r+s=1, -rs=1的一解为 s=(1+√5)/2,r=(1-√5)/2
则F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}

就用这个通项公式去解即可

参考资料:http://ke.baidu.com/image/148f28d390c1b6333bf3cf08

热心网友 时间:2024-12-12 03:20

直接的有两种方法:1,归纳法,2,通项法,
但我想可以利用Fn的其他性质。
不妨记f0=0
n=1时,即f(m+1)=f(m+1),显然成立。
n=2时,即f(m+2)=f(m+1)+f(m),显然成立。
若n-1,n时命题成立,证明n+1时命题成立
f(m+n+1)=f(m+n)+f(m+n-1)
=f(n-1)*f(m)+f(n)*f(m+1)+f(n-2)*f(m)+f(n-1)*f(m+1)
=[f(n-1)+f(n-2)]*f(m)+[f(n)+f(n-1)]*f(m+1)
=f(n)*f(m)+f(n-1)*f(m+1)
命题成立
综上,有数学归纳法可知原命题成立
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
怎样备份iPhone的照片? 奇迹的战士怎样加点? 奇迹私服战士8W点的怎么加点PK厉害 房屋装修建材的选购家装建材种类有哪些 家装建材都包含什么 家装应该买什么东西 劓刑简介 电信手机停机保号怎么办理? 定胆定胆方法 3d定胆方法有哪些? 斐波那契数列有哪些性质 做体检没事,就代表没病吗? ...体检,检查是有感染乙肝病毒,但是本身也有抗体,所以医生说没事... 体检总红但素高,为什么医生说没事? B站视频怎么在电视上看?B站投屏电视教程 “激励机制的核心在分配制度和行为规范。”这种说法是否正确?为什么... 健全激励机制的指标体系是什么 为什么说激励机制的核心在分配制度和行为规范上? 激励机制的核心为A.严格监督B.明确动机C.满足需要D.及时反馈 但愿人长久,是什么意思? 电视剧《非你不可》剧情介绍(1-20全集) 范柳原白流苏是什么电视剧 小红在计算一个数除以2时,把除数的2看成3进行计算,算出的结果是4余2... 小明在计算一个两位数加2时,不小心把2加在了十位,结果等于67。这个两... 2.小明在计算27+÷9”时,弄错了运算顺序,先+得数是7。正确的得数应该... 马大哈在计算,“2+□x6”时弄错了运算顺序,先算加法后算乘法了,结果得... 前几天在学校门口买了几个一元钱的乌龟蛋,但不是椭圆的,是不是真的? 学校地摊卖乌龟蛋,可信吗? 学校门口的乌龟蛋真的是假的吗? 经期到底不能做什么体检项目,为什么不能? 无籽西瓜里面通常会有一些白籽和黑籽,是不是都是不可育的,为什么... 宝宝满月去体检说头围不达标怎么办 更换实名认证要几天才能通过? 苹果手机现在经常卡住又死机,该不该修呢,只怕越修越惨 请教,我地体检表上结果是尿血1,尿镜检RBC 王婶到医院体检,血液检验报告单上显示,RBC:3.0(正常值3.5~5.0)×10... 朴宰灿官方体重 一台电脑可以登录几个? 医生!我经常在走路的时候就感觉阴道放屁 宝骏560近光灯高低调整螺母是哪个?怎么调?给个图示,谢谢! 一台电脑可以登录几个? 电脑可以同时登录几个? 泰罗奥特曼我记得有一集开头是奥特兄弟每个人巡视一个星球,然后旁白再... 泰罗奥特曼奥特英雄榜是多少集? 奥特曼里那只泰兰特在哪些剧集里出现?除了泰罗奥特曼40集出现过和... 青岛的景点介绍作文-青岛景点介绍200字 call me by your name百度云 求 求求 原神3周年庆什么时候 原神周年庆在什么时候 2023年淘宝九月份有什么活动