斐波那契数列

斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

目录

一、通项公式

二、特性

三、应用

---

一、通项公式

1、递推公式：F(n)=F(n-1)+F(n-2)

2、通项公式：

 

 

二、特性

1、平方与前后项

从第二项开始，每个奇数项的平方都比前后两项之积少1，每个偶数项的平方都比前后两项之积多1。

如：第二项1的平方比它的前一项1和它的后一项2的积2少1，第三项2的平方比它的前一项1和它的后一项3的积3多1。

（注：奇数项和偶数项是指项数的奇偶，而并不是指数列的数字本身的奇偶，比如从数列第二项1开始数，第4项5是奇数，但它是偶数项，如果认为5是奇数项，那就误解题意，怎么都说不通）

证明经计算可得：[f(n)]^2-f(n-1)f(n+1)=(-1)^(n-1)

2、与集合子集

斐波那契数列的第n+2项同时也代表了集合{1,2,...,n}中所有不包含相邻正整数的子集个数。

3、奇数项求和

4、偶数项求和

5、平方求和

6、前n项求和

S(n)=2*F(n)+F(n-1)-1

S(n)=F(n+2)-1

7、隔项关系

f(2n-2m-2)[f(2n)+f(2n+2)]=f(2m+2)+f(4n-2m)        [ n〉m≥-1，且n≥1]

8、两倍项关系

f(2n)/f(n)=f(n-1)+f(n+1)

9、其他公式

 

 

三、应用

1、黄金分割：随着数列项数的增加，前一项与后一项之比越来越逼近黄金分割的数值0.6180339887..…

2、杨辉三角：将杨辉三角左对齐，成如图所示排列，将同一斜行的数加起来，即得一数列1、1、2、3、5、8、……

f(n)=C(n-1,0)+C(n-2,1)+…+C(n-1-m,m) (m<=n-1-m)

3、矩形面积：斐波那契数列与矩形面积的生成相关，由此可以导出一个斐波那契数列的一个性质。

斐波那契数列前几项的平方和可以看做不同大小的正方形，由于斐波那契的递推公式，它们可以拼成一个大的矩形。这样所有小正方形的面积之和等于大矩形的面积。则可以得到如下的恒等式：

4、尾数循环：斐波那契数列的个位数：一个60步的循环

11235,83145,94370,77415,61785.38190,

99875,27965,16730,33695,49325,72910…

进一步，斐波那契数列的最后两位数是一个300步的循环，最后三位数是一个1500步的循环，最后四位数是一个15000步的循环，最后五位数是一个150000步的循环。