斐波那契数列通项公式的推导

  • 格式:doc
  • 大小:40.01 KB
  • 文档页数:2

令狐采学创作
令狐采学创作
斐波那契数列通项公式的推导

令狐采学
斐波那契数列:1,1,2,3,5,8,13,21……
如果设F(n)为该数列的第n项(n∈N+).


321,121nnFnFnFFF

显然这是一个线性递推数列.
推导方法一:利用特征方程
线性递推数列的特征方程为:
1
2

xx

解得
251,2

5121

xx
.



nn
xcxcnF2211

.

解得
51,5

1

21
xc

推导方法二:待定系数法
设常数ts,,使得211nFsnFtnFsnF.

1,1stts

n≥3时,有
将以上n-2个式子相乘,得:
上式可化简为:

1
1nFstnFn
令狐采学创作
令狐采学创作
1,1stts
的一解为
251,2

51

ts