斐波拉切数列通项公式通项公式是怎么求的?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 07:05:24
![斐波拉切数列通项公式通项公式是怎么求的?](/uploads/image/z/14156908-52-8.jpg?t=%E6%96%90%E6%B3%A2%E6%8B%89%E5%88%87%E6%95%B0%E5%88%97%E9%80%9A%E9%A1%B9%E5%85%AC%E5%BC%8F%E9%80%9A%E9%A1%B9%E5%85%AC%E5%BC%8F%E6%98%AF%E6%80%8E%E4%B9%88%E6%B1%82%E7%9A%84%3F)
斐波拉切数列通项公式通项公式是怎么求的?
斐波拉切数列通项公式
通项公式是怎么求的?
斐波拉切数列通项公式通项公式是怎么求的?
通项公式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 .