浅谈菲波纳契数列的内涵和应用价值
99数学本四班 莫少勇 指导教师 孙丽英
摘 要 本文从菲波那契数列出发，通过探究其数学内涵和它在实际生活中的应用，提高学生对数学的
关键词 Fibonacci数列 黄金数 优选法
数学美不仅有形式的和谐美，而且有内容的严谨美；不仅有语言的简明、精巧美，而且有公式、定理的结构整体美；不仅有逻辑、抽象美，而且有创造应用美。古希腊的毕达哥拉斯学派，首先从数的比例中求出美的形式，发现了黄金数。神奇的菲波纳契数列正是黄金数之后的一大发现，它又被誉为“黄金数列”。
一． Fibonacci数列的由来
Fibonacci数列的提出，当时是和兔子的繁殖问题有关的，它是一个很重要的数学模型。这个问题是：有小兔一对，若第二个月它们成年，第三个月生下小兔一对，以后每月生产一对小兔，而所生小兔亦在第二个月成年，第三个月生产另一对小兔，以后亦每月生产小兔一对，假定每产一对小兔必为一雌一雄，且均无死亡，试问一年后共有小兔几对？
对于n=1，2，……，令Fn表示第n个月开始时兔子的总对数，Bn、An分别是未成年和成年的兔子（简称小兔和大兔）的对数,则Fn= An+Bn
根据题设，有
显然，F1=1，F2=1，而且从第三个月开始，每月的兔子总数恰好等于它前面两个月的兔子总数之和，于是按此规律我们得到一个带有初值的递推关系式：
若我们规定F0=1，则上式可变为
这就是Fibonacci数列的通常定义，也就是数列1，1，2，3，5，8，13，21，34，55，89，……，这串数列的特点是：其中任一个数都是前两数之和。
这个兔子问题是意大利数学家梁拿多（Leomardo）在他所著的《算盘全集》中提出的，而梁拿多又名菲波纳契（Fibonacci），所以这个数列称作菲波纳契数列，其中每一项称作Fibonacci数。
它的通项是Fn= [( )n+1-( )n+1]，由法国数学家比内（Binet）求出的。
二．Fibonacci数列的内涵
（1）Fibonacci数列的通项的证明我们可以通过求解常系数线性齐次递推关系或者利用生成函数法来实现。
证法一：
∵菲波纳契数列是一个2阶的线性齐次递推关系，它的递推方程是x2-x-1=0，
特征根是
∴通解是Fn=C1( )n+C2( )n
代入初值来确定C1、C2，得方程组
解这个方程组得
C1= , C2=
∴原递推关系的解是
Fn= [( )n+1-( )n+1]
证法二：
设Fn的生成函数为 F(x) ，则有
F(x)=F0+F1x+F2x2+……+Fnxn+……
x(F(x)-F0)= F1x2+F2x3+…Fn-1xn+……
x2F(x)= F0x2+F1x3+……
把以上式子的两边由上而下作差得
F(x)(1-x-x2)+x=F0+F1x+(F2-F1-F0)x2+(F3-F2-F1)x3+……
=1+x+0+0+……
∴F(x)= = = +
由 解得A= ，B=
∴F(x)= -
∴取x=1,k=n，则Fn= [( )n+1-( )n+1]
（2）在Fibonacci数列中，前后两项的比值 是以黄金数0.618为极限的。
记bn= ，则有b0= =1 b1= =
b2= = b3= =
b4= = b5= =
………… bn=
在求数列 的极限之前我们首先来证明以下两个命题：
（i）引理：Fibonacci数列的任意相邻四项满足 Fn-2Fn+1-FnFn-1=(-1)n ， n≥3
证明：根据行列式与线性方程组的关系，
方程组 的解是
x= = [( )n-( )n]=Fn-1
y= = [( )n+1-( )n+1]=Fn
∴Fn-1、Fn满足原方程组，于是有
把以上方程组的两边对应相乘，得
[ ][ ]=
整理得， Fn-12+FnFn-1-Fn2=(-1)n+1
(Fn-Fn-1)(Fn+Fn+1)-FnFn-1=(-1)n
Fn-2Fn+1-FnFn-1=(-1)n 证毕。
（ii）数列 存在极限。
证明：由引理可知，当n=2k+1，Fk-2Fk+1-FkFk-1=-1＜0：当n=2k，Fk-2Fk+1-FkFk-1=1＞0
因此分别有 ＜ ， ＞
即数列 递增，数列 递减。
显然， ， ∴数列 有界。
根据“单调有界数列必有极限”可知 、 存在极限。设 =A, =B，
分别对b2n= 及b2n+1= 两边取极限有A= , 与 B=
即有 与
∴ ，则必有 A=B≠0
∴数列 极限的存在性可证。
于是由（ii）我们可求 。
根据Fibonacci数列的通项以及 ＜1得, =
= = = ≈0.618
三．Fibonacci数列的应用价值
科学家发现无论在数学领域还是在自然界中都有很多有趣的现象与Fibonacci数列有关，现在举例如下：
例1． 杨辉三角对角线上各数之和构成Fibonacci数列，即
Fn=
例2． 多米诺牌（可以看作一个2×1大小的方格）完全覆盖一个n×2的棋盘，覆盖的方
案数等于Fibonacci数。
例3． 从蜜蜂的繁殖来看，雄峰只有母亲，没有父亲，因为蜂后产的卵，受精的孵化为雌
蜂，未受精的孵化为雄峰。人们在追溯雄峰的祖先时，发现一只雄峰的第n代祖先的数目刚好就是Fibonacci数列的第n项Fn。
例4． 钢琴的13个半音阶的排列完全与雄峰第六代的排列情况类似，说明音调也与Fibonacci
数列有关。
例5． 自然界中一些花朵的花瓣数目符合于Fibonacci数列，也就是说在大多数情况下，一
朵花花瓣的数目都是3，5，8，13，21，34，……。
例6． 如果一根树枝每年长出一根新枝，而长出的新枝两年以后，每年也长出一根新枝，
那么历年的树枝数，也构成一个Fibonacci数列。
Fibonacci数列的重要价值还在于它能作为一些实际问题的数学模型，从而使复杂的实际问题转化到我们熟悉的数学问题的解决上。
问题一：有一条n级楼梯，如果每步只能跨上一级或两级，问欲登上去，共有几种走法？
分析：由于登上n级台阶可以从第n-2直接上来，也可以通过第n-1级分步上来，这样登上n级台阶的走法不仅与登上n-1级走法有关，且也与登上n-2级台阶的走法有关，故这里可以考虑通过二阶递推式来进行求解。
解：登上第一级只有一种走法，记a1=1，
登上第二级，有两种走法，记a2=2，
如果要登上第n级，那么可能是第n-1级走上来，也可能是第n-2级跨上两级上来的，故有 an=an-1+an-2
显然这是缺了F0项的Fibonacci数列，它的通项为
Fn= [( )n+1-( )n+1]
所以要登上第n级楼梯，共有Fn种不同的走法。
问题二：某一种产品的质量取决于它的温度，这个温度估计在1000 C—1500 C之间，怎样试验才能找到最好的温度？
有人从1001 C开始做试验，一直做到1499 C，共做499次试验，找到了最好温度，这叫均分法。显然这是一种很笨的方法。若我们利用Fibonacci数列的知识只须做13次实验就可达到同样的效果。
这里我们利用Fibonacci数列中 的极限 ，因为它是无理数不好计算，所以取它的三位不足近似值0.618来代替它。
我们用一张有刻度的纸条上写上1000 C—1500 C，在1500 C的点记为Fn，第一次试验在纸条总长的0.618处即1309 C处取第一个试验点记为Fn-1，使得 =0.618
第二次试验,将纸条对折，找到与1309 C（即Fn-1）相重合的点，即1191 C点记为Fn-2，显然Fn-2=Fn-Fn-1，取Fn-2作第二个试验点，比较Fn-1和Fn-2，如果Fn-2处比Fn-1处好，就将Fn-1的右边的纸条剪去（反之，剪去Fn-2左边的一段）。
第三次试验，将剩下的纸条再对折，在与1191 C（Fn-2）重合的点，即在1118 C（Fn-3）点处做，做完后进行比较，如仍是1191 C处好，则剪去1118 C左边的一段（反之，剪去1191 C右边的一段）
第四次试验，将1118 C—1309 C这段纸条再对折，又可找到与1191 C重合的点1236 C(Fn-4)，在1236 C处做第四次试验。
然后再比较、剪裁，依次做下去，直至达到所要求的精度为止。试验中依次所取的试验点就构成了一个Fibonacci数列。
为什么这里只要做13次试验就可抵用均分法做499次试验呢？我们下面来探讨这种试验方法的原理。
一方面，在试验中我们是通过用折纸法也就是来回调试法来缩短试验的范围，减少试验次数的。它比均分法优化得多。例如，取Fibonacci数列的F5点为第一个试验点，则用对称来回调试法做5次试验。相当于均分法做13次试验。一般地，取Fm-1为第一个试验点，用对称来回调试法做m-1次试验。相当于均分法做Fm-1次试验。m越大，效果越佳，由于 ＜0.618＜ 而 = ，因此，从0.618出发做13次试验相当于均分法做600多次试验，这就是它的优越性所在。如果我们将区间[0，1]均分为n+1份，做n次试验，可以知道最优点在 长的区间内，叫做精度，记为δ= 。对折纸法而言，做n次试验最优点在长度为(0.618)n-1的区间内。题中做499次试验，设试验区间长度为1，则
δ= =
由(0.618)n-1= 解得n≈13
另一方面，我们在试验中每次剪去一段后，最优点是不会丢掉的，这是试验有效的前提保证。设每个试验点对应的试验结果是试验点的函数，我们假定它满足以下定义：设f(x)是区间[a,b]上的一个函数，如有一点m属于[a,b]使
f(x1)＜f(x2)＜f(m)，当a＜x1＜x2＜m时；
f(m)＞f(x1)＞f(x2)，当m＜x1＜x2＜b时，
则f(x)叫做区间[a,b]上的一个单峰函数，点m叫做好点，也就是我们要找的最优点。
因此我们在试验中某段区间[a,b]上比较两个点Fm和Fm-1时，如果f(Fm)＜f(Fm-1)，则可丢区间[a,Fm]；如果f(Fm)＞f(Fm-1)，则可丢区间[Fm-1,b]；如果f(Fm)=f(Fm-1)，则可丢区间[a,Fm]和[Fm-1,b]。
以上这种试验方法是今天科学领域上所谓的优选法，它体现了Fibonacci数列在现代最优化理论中重要的应用价值。
总之，Fibonacci数列的内涵和它的应用价值不仅仅是以上所述的这些，在许多领域里它都有广泛的应用。在美国有一份《菲波纳契季刊》专门登载它在应用上的新发现及有关理论，可见这个黄金数列的前途是无可限量的。
参考文献
[1] 唐起汉 《黄金分割法最优性的初等证明》 《中学数学月刊》 2003年第2期
[2] 邱树德 《菲波纳契数列的别证以及它的性质》 《中学数学教学》 1991年第3期
[3] 屈婉铃编 《组合数学》 北京大学出版社
[4] 郑正亚、屈善哉等编著 《数林拾零》 湖南教育出版社
|
发表于 2004-1-8 19:38:29
发表于 2004-1-8 22:04:40