小羊肖恩4:斐波那挈数列的通项公式是什么?(最好有大致推导)

来源:百度文库 编辑:高校问答 时间:2024/04/29 03:31:22

可参见
http://zhidao.baidu.com/question/8864593.html

根据递推公式A(n+2)=A(n+1)+A(n)
变形得A(n+2)-kA(n+1)=t[A(n+1)-kA(n)] (k,t易求得)
上式记为B(n+1)=tB(n)
易求B(n).
下一步就只剩关于A(n+1)和A(n)的递推公式了。不很难但也不是那么容易。自己做吧。

这个数列没有通项公式,它的定义为

A(i+2)=A(i+1)+A(i)

就是说象:
1,1,2,3,5,8,13,21。。。。的

有趣的是,当i趋于无穷大的时侯,
A(i)/A(i+1)=0.618...

Xn=1/(2*5^(1/2))(((1+5^1/2)/2)^(n+1)-((1-5^1/2)/2)^(n+1))

2楼在说什么啊.."这个数列没有通项公式"
明显有的么.
高中竞赛书上面就有..