作业帮斐波拉切数列通项公式通项公式是怎么求的?
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/12 17:33:06
xJ0 _ekVZRZ *)X-(ztÛՖ=$+/9 ]qu&^q鑸r:/OZ$,b_[C]Ea`7D7"gif AiakGJɊc8mUW NNٞHͥ0P!?`x$l*9Dv!X&,q$Cݞ
h!
%5eլ`eo,,ÂB:,akf>Y4@:_Lo(041P/aL
斐波拉切数列通项公式通项公式是怎么求的?
斐波拉切数列通项公式
通项公式是怎么求的?
斐波拉切数列通项公式通项公式是怎么求的?
通项公式an={[(1+√5)/2]^n-[(1-√5)/2]^n}/√5 .
令p=(1-√5)/2,q=(1+√5)/2,
则不难证明
数列{a[n+1]-pa[n]}是以q为公比的等比数列,
所以a[n+1]-pa[n]=(a[2]-pa[1])*q^(n-1)=q^n .（1）
类似地也易证明
数列{a[n+1]-qa[n]}是以p为公比的等比数列,
所以a[n+1]-qa[n]=(a[2]-qa[1])*p^(n-1)=p^n .（2）
(1)-(2),得
a[n]=(q^n-p^n)/(q-p)
=={[(1+√5)/2]^n-[(1-√5)/2]^n}/√5 .