斐波那契数列问题红色部分不明白.为什么由递推公式可以判断出F(n)-rF(n-1)是一个等比数列,后面的r与s的关系又是

问题描述:

斐波那契数列问题

红色部分不明白.为什么由递推公式可以判断出F(n)-rF(n-1)是一个等比数列,后面的r与s的关系又是如何得出的?
1个回答 分类:数学 2014-11-23

问题解答:

我来补答
假设G(n)=F(n)-rF(n-1)
则G(n-1)=F(n-1)-rF(n-2)
所以G(n)=sG(n-1)
即G(n)/G(n-1)=s是常量,所以G(n)是等比数列
F(n)-rF(n-1)=s[F(n-1)-rF(n-2)]
整理后得到F(n)-(r+s)F(n-1)+srF(n-2)=0
费波纳戚的递推公式是F(n)-F(n-1)-F(n-2)=0
比较系数,得到(r+s)=1,sr=-1
 
 
展开全文阅读
剩余:2000