哈尔滨初中排名2017:斐波那挈数列的通项公式是什么?(最好有大致推导)
来源:百度文库 编辑:神马品牌网 时间:2024/05/10 08:07:16
可参见
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楼在说什么啊.."这个数列没有通项公式"
明显有的么.
高中竞赛书上面就有..