Fibonacci数列性质

1、递推式：

2、通项公式

3、有趣的是，这样一个完全是自然数的数列，通项公式却是用无理数来表达的。而且当n趋向于无穷大时，前一项与后一项的比值越来越逼近黄金分割0.618（或者说后一项与前一项的比值小数部分越来越逼近0.618）

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

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

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

7、

8、

 9、奇数项求和：

 10、偶数项求和：

11、

 11

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

 

12.斐波那契数列的个位数：一个60步的循环

11235,83145,94370,77415,61785,38190,

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

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

 

 

 

 

      

 

转载于:https://www.cnblogs.com/Accpted/articles/11185492.html