斐波那契数列通项公式的推导
- 格式:doc
- 大小:40.01 KB
- 文档页数:2
令狐采学创作
令狐采学创作
斐波那契数列通项公式的推导
令狐采学
斐波那契数列:1,1,2,3,5,8,13,21……
如果设F(n)为该数列的第n项(n∈N+).
则
321,121nnFnFnFFF
显然这是一个线性递推数列.
推导方法一:利用特征方程
线性递推数列的特征方程为:
1
2
xx
解得
251,2
5121
xx
.
则
nn
xcxcnF2211
.
解得
51,5
1
21
xc
推导方法二:待定系数法
设常数ts,,使得211nFsnFtnFsnF.
则
1,1stts
n≥3时,有
将以上n-2个式子相乘,得:
上式可化简为:
1
1nFstnFn
令狐采学创作
令狐采学创作
1,1stts
的一解为
251,2
51
ts