感恩节 遇上 斐波那契日
Thanksgiving Day Vs LWS Fibonacci Day


大家好，我是鸣涧。
今天是11月23日， 请问大家今天是日子。
很多朋友会美利坚的感恩节，对今天是11月第四个星期四， 美利坚的感恩节，虽余不喜美利坚，但仍首先，感恩父母赐于生命，养育成人；感恩夫人不弃，照顾家小；感恩友人帮助，给予友谊；感恩敌人打击，竖吾心志……感恩正在此文你，能耐心看完此文。希望你看完此文对你有帮助。
除了今天是美利坚的感恩节，还是一个与数学相关的日子，且听我慢慢道来
1，1，2，3，5，8……
请问你能发现这串数字的有什么规律，请暂停一下，思考一会儿。
看出来了吗？
1+1=2
2+3=5
3+5=8
……
原来这么简单，有什么好说的呢？如果前人未发现这个串数字秘密，你发现了，那你这辈子就可以吃香喝辣了。
我们揭开这串数字的秘密吧！
1，1，2，3，5，8，13，21，35，……

如果用边长为这串数字的正方形那样拼起来，半圆的线连起来就是一个漂亮的海螺形状。

大多数植物的花的花瓣都是符合斐波那契数列的，例如兰花、茉莉花、百合花有三个花瓣，毛茛属的植物有五个花瓣 ，翠雀属植物有八个花瓣，万寿菊属植物有十三个花瓣。向日葵和松果的种子排列都是按照对数螺旋线排列的，有顺时针和逆时针两组。

这些植物真的懂这其中的数学道理么，显然不是的，它们仅仅是按照自然规律进化罢了。

第三项开始每一项等于前面两项之和，这个数列的核心就在于每一个数等于前面两个数之和。这个数列看似很简单，但用处可不小，在现代物理和化学领域有非常直接的应用。
在数学上，这一数列以如下递推的方法定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。

把这串数字的前一项除以后一项，又会发现什么神奇的事呢？


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

根据这一数列，结合实际情况先假设几个条件：

第一个月初有一对刚诞生的兔子；

第二个月之后(第三个月初)它们可以生育；

从第三个月开始每个月每对可以生育的兔子

就会诞下一对新兔子；

兔子没有死去。

我们按照以上假设用图形的方式来展示前几个月兔子的繁殖的数目，就是

1，1，2，3，5，8，13，21，35，……

相传这串数字是意大利数学家斐波那契在1202 年的著作《计算之书》中，研究“免子生小兔问题”时，发现地一个充满奇趣的数列，它不仅与几何图形、黄金分割、杨辉三角等数学知识、植物生长等自然现象有着非常微妙的联系，还在优选法、计算机科学等领域有着广泛的应用，这就是斐波那契数列，或称黄金分割数列， 又称兔子数列。
今天是11月23日， 1，1，2，3，正好是斐波那契数列的前四项，所以把11月23日斐波那契数列，这回不会只记得美利坚的感恩节了吧。
对于我们程序员来说，就写一段程序输出这个斐波那契数列了

1. #include <stdio.h>
   
2. 
   
3.          /**
   
4. 
   
5.          *  斐波那契数列问题
   
6. 
   
7.          * 1.数组实现  1 1 2 3 5 8 13....
   
8. 
   
9.          *   a[0]=1,a[1]=1;
   
10. 
    
11.          *   a[x>=2]=a[x-1]+a[x-2];
    
12. 
    
13.          *
    
14. 
    
15.          * 2.变量变化实现    a   b
    
16. 
    
17.          *                 1   1
    
18. 
    
19.          *                 1   2
    
20. 
    
21.          *                 2   3
    
22. 
    
23.          *                 3   5
    
24. 
    
25.          *                 5   8
    
26. 
    
27.          *   a=1,b=1;
    
28. 
    
29.          *   tem=a;
    
30. 
    
31.          *   a=b;
    
32. 
    
33.          *   b=b+tem;
    
34. 
    
35.          * 3.递归实现
    
36. 
    
37.          */
    
38. 
    
39. 
    
40. 
    
41. int fib(int n) {
    
42. 
    
43.                 if (n == 0)
    
44. 
    
45.                         return 1;
    
46. 
    
47.                 if (n == 1 || n == 2) {
    
48. 
    
49.                         return n;
    
50. 
    
51.                 } else {
    
52. 
    
53.                         return fib(n - 1) + fib(n - 2);
    
54. 
    
55.                 }
    
56. 
    
57.         }
    
58. 
    
59. 
    
60. 
    
61. int main(void)
    
62. 
    
63. {
    
64. 
    
65.         for(int i=0; i<100; i++)
    
66. 
    
67.         {
    
68. 
    
69.                 printf("%d\n", fit(i));
    
70. 
    
71.         }
    
72. 
    
73.         return 0;
    
74. 
    
75. }

复制代码

写程序就要下课了吗？不急我们再研究一下

斐波那契数列性质

由通项A(n+1)=A(n)+A(n-1) 可证得

a.f(0)-f ⑴ +f ⑵ -…+(-1)^n·f(n)=(-1)^n·[f(n+1)-f(n)]-1。

b.f(n+m)=f(n+1)·f(m)+f(n)·f(m-1)。

c.f ⑴ +f ⑶ +f ⑸ +…+f(2n-1)=f(2n）。

d.f(0)+f ⑴ +f ⑵ +…+f(n)=f(n+2)-1。

e.f ⑵ +f ⑷ +f ⑹ +…+f(2n)=f(2n+1)-1。

f.[f(0)]^2+[f ⑴ ]^2+…+[f(n)]^2=f(n）·f(n+1）。

通项公式

斐波那契数列的递推公式为：

具有形如：

递推公式的数列叫做线性递推数列。这种数列的通项公式

只与数列的第一、第二项和方程 y2 = ay + b的两根有关。此方程包含了

线性递推数列的重要信息，故称之为线性递推数列的特征方程。显然斐波那契数列是一个线性递推数列。其特征方程为：

x2=x+1解得：

解得：

斐波那契数列的通项公式真的非常奇妙。我们知道斐波那契数列的每一项都是由正整数构成的，但是它的通项公式居然含有无理数。[3]

新求法

方法１（幂级数法）[4]　以斐波那契数列｛Ｆｎ｝作为幂级数的系数来构造函数ｆ（ｘ），即令

利用（１）式，可得

由（３）式解得：

同时，利用间接法将ｆ（ｘ）展开成幂级数

根据函数展开成幂级数的唯一性，比较（２），（４）式，即得斐波那契数列的通项公式为

方法２（行列式法）　给定ｎ 阶三对角行列式Ｄｎ，满足

其中ａ，ｂ 为实数．将行列式Ｄｎ按第１行展开，得Ｄｎ ＝（ａ＋ｂ）Ｄｎ－１－ａｂＤｎ－２，从而

因为

所以由（６）式可知

从而

在（５）式中令ａ＋ｂ＝１，ａｂ＝－１，则有

将Ｄｎ按第１行展开，得

记Ｄ０＝１，Ｄ１＝１，显然有Ｆｎ ＝Ｄｎ

方法３（差分方程法）　根据齐次差分方程解的理论可知，若二阶常系数差分方程：Ｆｎ －Ｆｎ－１－Ｆｎ－２＝0。对应的特征方程有２个互异的特征根λ１，λ２，则该方程有通解

其中Ｃ１，Ｃ２为任意常数，因此，对于满足初值条件Ｆ１＝Ｆ２＝１的差分方程（１），其特征方程

有２个互异的实根，λ１＝

故其通解为

由初始条件Ｆ１＝Ｆ２＝１，可得

因此斐波那契数列的通项公式为

方法４（公式法）　对于（１）式，假设存在常数α，β，使得

则α，β 应满足α＋β＝１，αβ＝－１，从而解得

由公式可得[5]

实际应用

人们对斐波那契数列的研究已然不仅仅停留在数学这一单一领域。随着世界科技的发展，斐波那契数列在各个领域大放异彩，百年前的兔子数列如今正解决着世界上最尖端的问题。斐波那契数列在数学和生活以及自然界中都非常有用，这个数列小到小学的找规律问题，大到解决金融股市难题。[6]

黄金螺旋

黄金螺旋，是根据斐波那契数列画出来的螺旋曲线, 也叫斐波那契螺旋。由于斐波那契数列

也就是黄金分割数表达的，随着n 的增大，前后两项之比越来越接近于黄金分割数，这样的图形是无处不在的。例如许多植物的花瓣数量，中心图案等。这样的结构也存在在人耳中，增强人们的听觉。而在生活中，众多logo，商标的设计都是以斐波拉契螺旋线为灵感而发掘的。

例如风靡全球的苹果公司的logo，巴西Boticario 公司的logo 都是遵循黄金螺旋的结构的。而在《达芬奇密码》中黄金螺旋也作为了一个重要的线索出现。[7]

准晶体结构

在近代化学的不断进步中，一种介于晶体与非晶体之间的准晶体被人们发现。在这种通常也称为准晶的原子排列中，奇妙的结构出现了。长程有序的结构是与晶体相似的；不同的是准晶不具备平移对称性。准晶具有五次对称性或者更高的六次以上对称性的，它的布拉格衍射图具有其他的对称性。人们发现这种准晶体也同斐波那契序列有关。在准晶体结构中，两个原理，即二十面体原理和黄金中值定理在起作用。据这些原理，结点应按斐波那契排列分布：

在准晶体行列中，与晶格中的只有一个平移周期不同，有两个距离a 和b，且a/b=（1+ √ 5)/2( 黄金分割比）

QCLDPC 码

QCLDPC 是一类半结构化的低密度奇偶校验码, 其分块的矩阵结构具有超大规模集成电路实现上的便利, 同时保持了优异的纠错性能。可基于斐波那契数列提出了一种准循环低密度奇偶校验码的新颖构造方法, 该构造方法能避免四环的产生, 具有较好的纠错性能, 可通过改变参数值进而改变码长和码率。对任意（m0,n0), 令m0<m1,n0<n1 有pm0,n1-pm0,n0<pm1,n1-pm1,n0,0<pm0,n1-pm0,n0<p,0<pm1,n1-pm1,n0<p由此可以推出（pm0,n1-pm0,n0）+（pm1,n1-pm1,n0） 不等于0modp。那么使用斐波那契数列构造的矩阵不含四线循环。

股市

对于金融，使用斐波那契数列可从重要的变盘点推算出未来的市场。这个数列应用到股票上叫斐波那契周期。斐波那契数列中前面的数字在市场行情处于重要变盘时间时，可确定变盘的具体时间。我们可以通过完整的下跌波段时间推算未来行情上涨波段的运行时间，通过完整的上涨波段时间推算未来行情下跌波段的运行时间。而斐波纳契数列的衍生数字就是市场中计算的理论基础。斐波那契数列，也用于作为均线的参数，对走势会产生一定的支撑和压力作用，因此可预示拐点。现代金融学的基础就是斐波那契数列寻优法。

自然界中

树木的生长有一个特性，新生的枝条需要经过一年的“休息”才能够萌发新的枝条，这样，就像兔子问题一样，老枝每年都不停的萌发新的枝，新的枝在一年的自身成长之后也加入这个行列。如图1，一棵树的枝杈数就符合斐波那契数列，这个就是生物学上著名的“鲁德维格定律”。

大多数植物的花的花瓣都是符合斐波那契数列的，例如兰花、茉莉花、百合花有三个花瓣，毛茛属的植物有五个花瓣 ，翠雀属植物有八个花瓣，万寿菊属植物有十三个花瓣。向日葵和松果的种子排列都是按照对数螺旋线排列的，有顺时针和逆时针两组，这两组的数量往往都是相继的两个斐波那契数。

这些植物真的懂这其中的数学道理么，显然不是的，它们仅仅是按照自然规律进化罢了。植物想要能够更好的生长，就要尽可能利用自身的资源，而光照就是植物生长最重要的资源，按照斐波那契数列的方式生长可以在生长的过程中保持合适的角度，获得最佳的光照。通过简要的介绍，我们应该能够理解了一部分斐波那契数列的奇妙，数学中的知识并不是冰冷的，而是鲜活的。斐波那契数列是与现实生活紧密结合的，其他数学知识也是一样。大家只要留心生活，就能在生活中发现数学的美妙。[8]

参考

• ^曹艳华，吕广红.几种求广义斐波那契数列的 Matlab实现方法[J]• 大学教育，2016，（1):96 -97.
• ^郑英元. 斐波那契数列[ J 1 数学教学，2009, (2)：49.
• ^宋庭武．用特征方程推导斐波那契数列的通项公式［Ｊ］．安庆师范学院学报（自然科学版），２０１０，１６（４）：９１－９２
• ^华东师范大学数学系．数学分析［Ｍ］．３版．北京：高等教育出版社，２００１：４７－６３
• ^张新娟．斐波那契数列通项公式的求法［Ｊ］．高等数学研究，２００９，１２（４）：５６－５９
• ^詹伟, 朱光喜, 彭立. 利用斐波那契数列构 造QCLDPC 码的方法[J]. 华中科技大学学报（ 自然科学 版）,2008,36(10):63-65.
• ^吴振奎. 斐波那契数列欣赏[M]. 哈尔滨工业大学出 版社,2012. 神奇的黄金螺旋-《数学大王( 中高年级)》
• ^贾菲菲. 斐波那契数列的研究与应用[J]. 科技创新与应 用,2014,(13):53.