斐波那契数列 毕业论文 斐波那契数列的应用 本科论文

X X X X
2012届毕业设计（论文）
设计（论文）题目斐波那契数列的研究
子课题题目
姓名XXX
学号XXX
所属系XXX
专业年级XXX
指导教师XXX
2012 年05 月
摘要
斐波那契数列自问世以来,不断显示出它在数学理论和应用上的重要作用。

而且斐波那契数列在现代物理、准晶体结构、生物、交通、化学等领域都有直接的应用．这个数列既是数学美的完美体现．又与许多数学概念有着密切的联系，很多看上去似乎彼此独立的数学概念，通过斐波那契数列，人们发现了其中的数学联系．从而进一步激发了人们探索数学的兴趣．对数学的认知更加系统化。

因此对斐波那契数列的研究是一项非常重要的研究，它不仅能给各个学科带来很好的用处，它也会对我们的生活产生长远的影响，斐波那契数列的前景是不可估量的。

关键词：斐波那契数列黄金分割斐波那契数列在生活中的应用
Abstract
Fibonacci sequence since its advent, continuously demonstrated its important role in mathematical theory and applications. And Fibonacci slope is satisfied that lease series in modern physical, and quasi crystal structure, and bio, and traffic, and chemical, area are has directly of application. this series is mathematics us of perfect reflected. and and many mathematics concept has close of contact, many looks seems to each other independent of mathematics concept, by Fibonacci wave that lease series, people found has which of mathematics contact. to further fired has people exploration mathematics of interest. on mathematics of cognitive more systematic. On the study of the Fibonacci sequence is a very important study, it can bring to all disciplines very well not only useful, it will have a long-term impact on our lives and prospects of the Fibonacci sequence are incalculable.
Keywords: Fibonacci series The golden section Application of the Fibonacci sequence in the life
目录
第一章斐波那契数列 (1)
1.1 斐波那契 (1)
1.2斐波那契数列的引入------兔子问题 (1)
1.3斐波那契数列通项公式的若干推导 (3)
1.4斐波那契数列性质及其简单证明 (9)
1.5人体中与斐波那契数列有关的知识 (11)
第二章斐波那契数列与黄金分割 (12)
2.1 何为黄金分割与黄金分割数 (12)
2.2 二者之间的联系 (13)
2.3 黄金分割律在股市中的运用 (14)
第三章斐波那契数列在生活中应用 (15)
3.1斐波那契数列在几何上的应用 (15)
3.2斐波那契数列在城市交通道路规划上的应用 (16)
3.3斐波那契数列在生物学上的应用 (17)
第四章小结 (19)
参考文献： (20)
谢辞 (21)
第一章斐波那契数列
这一章主要讲的是斐波那契数列的发明者，产生的背景，人们对他的一些认识和研究，以及它的一些主要性质。

1.1 斐波那契
数学家列昂纳多·斐波那契（Leonardo Fibonacci，生于公元1170年，卒于1240年，）是斐波那契数列的发明者。

籍贯大概是比萨，因此，他被人称作“比萨的列昂纳多”。

他于1202年，撰写了《珠算原理》（Liber Abacci）一书。

据史料记载，他是第一个研究印度和阿拉伯数学理论的欧洲人。

他的父亲在斐波那契小的时候被比萨的一家商业团体聘任为外交领事，派驻的地点相当于今日的阿尔及利亚地区，斐波那契因此得以在一个阿拉伯老师的指导下研究数学。

他还曾在埃及、叙利亚、希腊、西西里和普罗旺斯研究数学。

1.2斐波那契数列的引入------兔子问题
问题是这样导入的：假设一对初生兔子要一个月才到成熟期，而一对成熟兔子每月会生一对兔子，那么，由一对初生兔子开始，12个月后会有多少对兔子呢?(假设所有兔子都健康成长，中途不死掉)
兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。

如果所有兔子都不死，那么新出生的一对小兔子一年以后可以繁殖多少对兔子?图一表示兔子的繁殖规律，黑点表示一对小兔子，红点表示一对大兔子，黑线表示一对小兔子长大成为一对大兔子或者表示一对大兔子生出一对小兔子（如图
1）：
则由第一个月到第十二个月兔子的对数分别
是：1，1，2，3，5，8，13，21，34，55，89，144，⋯⋯，这个数列称为斐波那契数列．这个数列从第三项开始，每一项都等于前两项之和。

所以斐波那契数列的定义为：
数列满足
;
则称此数列为斐波那契（Fibonacci）数列
很有趣的是：这样一个完全是自然数的数列，通项公式居然是用无理数来表达的。

它的通项公式为：
斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。

又或者，斐波那契数列还可以由生活中一个很有意思的例子来引入：走楼梯问题。

问题是这么提出的：
问题：某人可以一步登一个台阶，也可以一步登二个台阶，问他登上n个台阶的方式又有多少种？
解答：假设此人登上n台阶的方式有种。

若第一步登了一阶，则登上n阶台阶的方式有种；若第一步登了二阶，则登上n阶台阶的方式
有种，于是
此时容易得到于是这是一个删除了首项的斐波那契数列，所以
1.3斐波那契数列通项公式的若干推导方法
推导方法 1 先求满足递推关系
的等比数列，其中。

于是（1）变形为
整理为用求根公式可解得
可见，满足条件（1）的等比数列有两个公比和
如果等比数列满足条件则公比为1，即不等于，因此不可能满足条件（1）。

但是，如果将满足条件（1）的两个等比数列
与
逐项相加得到数列
=
=（2）
则数列（2）仍满足条件（1），如果能适当选择a，b使即
（3）
则就符合斐波那契数列所满足的所有条件。

容易看出，满足条件的斐波那契数列是唯一的。

因此满足条件（3）的a，b决定的数列（2）就是所求的斐波那契数列。

由于,所以可以将条件（3）看成以a，b为未知数的二元一次方程组，解之得
a=，b=
从而.
又由于，
因此
.
所以这里得到了斐波那契数列的通项公式
推导方法1的关键是：满足条件（1）的两个等比数列仍满足条件（1）（一般不再是等比数列），适当选择的前两项都等于1。

推导方法 2 初等代数法
已知
首先，构建等比数列
设
化简得
与式（1）比较系数可得：
不妨设
解得
所以有，即为等比数列。

求出等比数列
由以上可得：
变形得：。

令
求数列进而得到
设，解得。

故数列为等比数列
即。

而，故有
又有和
可得
得出表达式
至此，我们就推导出了斐波那契数列的通项公式。

推导方法 3 大家都知道斐波那契数列的性质是从第三项开始，后面每一项是前面两项的和，即数列要满足式（1）的条件，而式（1）属于线性递归数列，此数列有其一般的表达式为：
式（4）变形为：
由于因此：
1.4斐波那契数列性质及其简单证明性质1
性质2
性质3
性质4
性质5
性质6
其中，n都从0开始取。

性质1的证明：（用数学归纳法）
（1）当n=1时，左边==1，右边=,
所以左边=右边。

即n=1时，等式成立。

（2）假设n=k时，等式成立。

即有
则当n=k+1时，
=
=
=
=
即n=k+1，等式也成立
综合（1）（2），对于所有正整数，均成立。

证必。

其他的性质，都可以利用数学归纳法，类似证明，此处不再赘述。

除此之外，标准的斐波那契数列还有如下的一些著名性质，他们大多数都难以证明。

（1）与之差为1；随着数列继续下去，此差交替地为正或负。

（2）两个相邻数的平方和。

（3）对于任何四个相邻的数：下列公式成立：。

（4）斐波那契数列中每个数的最右一位数字锁构成的数列，每60个循环一次。

最右两位数字，每300个循环一次。

最右三位数字，每1500个循环一次。

最右五位数字，每150 000个循环一次。

并且，对于所有更多的位数，也有相应的循环。

（5）每第三个数能用2整除，每第四个数能用3整除，每第五个数能用5整除，每第六个数能用8整除，等等。

这些除数又构成斐波那契数列。

相邻的斐波那契数列除1外无公因数。

（6）除了3以外，没一个素数的数有素数为其脚码（例如，233是素数，它的脚码13也是素数）。

另一方面，如果一个数的脚码是合数，则该数也是合数。

遗憾的是，反过来不全真：有素数为其脚码，未必意味着该数是素数。

第一个反例是，脚码是素数，但4181=37113非素数。

1.5人体中与斐波那契数列有关的知识
人的身体的各种比例也暗合斐波那契数列，这从另一个方面说明了斐波那契数列的奇妙
经过长期的数据统计，人们发现了一个很有趣的现象。

人体各个地方的比例好多都符合黄金分割比或其倒数：
腰以下长度 / 身高 = 0.618
腰以上长度 / 腰以下长度 = 0.618
颈至腰长度 / 腰以上长度 = 0.618
颈以上长度 / 颈至腰长度 = 0.618
身高 / 腰以下长度 = 1.618
腰以下长度 / 腰以上长度 = 1.618
腰以上长度 / 颈至腰长度 = 1.618
颈至要腰长度 / 颈以上长度 = 1.618
身高 / 腰以上长度 = 2.618
腰以下长度 / 颈至腰长度 = 2.618
并且你对于自己的手臂了解多少
颈以上长度 / 小臂长度 = 0.618
小臂长度 / 腰以上长度 = 0.618
小臂长度 / 颈以上长度 = 1.618
腰以上长度 / 小臂长度 = 1.618
腰以下长度 / 小臂长度 = 2.618
第二章斐波那契数列与黄金分割
2.1 何为黄金分割与黄金分割数
早在古希腊时代，那时的人们就已经认识到0.618的神奇，并将其称为黄金分割率。

出于对这一数字的神奇与偏爱，它被广泛应用到建筑和绘画等各个领域，从巴台农神庙到美国纽约的众议院大楼，甚至于基督十字架的分割比例也由它来定义，黄金分割率已经成为西方人追求外在美的内在规则。

与此同时，人们也逐渐认识到黄金分割率广泛存在于自然界中，几乎无处不在。

从花朵的图案、棕榈树的叶子到肚脐对人体的分割。

下面我们来看看黄金分割是怎么定义的：
一般地，设已知线段AB，若AB上的点C将AB分成两段，使大段为全段和小段的比例中项。

（如下图2）即A=AB·BC，则称点C内分线段AB成中外比。

下面对分线段AB成中外比的内分点进行分析。

图2
设
有，解得
，舍去负根，得
则,这就是黄金分割比。

而斐波那契数列前一项与后一项比的极限：
这个就是黄金分割数。

2.2 二者之间的联系
斐波那契数列在黄金分割被应用了很久以后，1202年斐波那契出版了一本名为《关于算盘的书》。

书中，他用了一个简单的数学题提出了斐波那契数列的概念。

问题就是咱们之前谈到的兔子问题。

问题的分析并不复杂，而且我们还可以得到一个规律，即每月底的家兔数量将做如下变化：1、2、3、5、8、13、21、34、55、89、144、233、……，数列中的前两项相加得到数列的下一项，这就是斐波那契数列。

将数列中每相邻两数的前者除以后者，其极限结果就是″黄金分割率″－－0.618。

即
2.3 黄金分割律在股市中的运用
黄金分割是世界上一种古老的方法，其中的魅力让人沉醉，其作用也是不胜枚举，好多性质人们现在都还没给出明确的解释。

只是在偶尔的应用中发现他起着至关重要的作用。

在这里，我们将说明如何得到黄金分割线，并根据它们指导下一步的买卖股票的操作。

第一步，要得到黄金分割线，你要记住以下的数字
0.191 0.382 0.618 0.809
1.191 1.382 1.618 1.809
2.191 2.382 2.618 2.809
其中0.382,0.618,1.382,1.618最为重要，股票的价格极容易在由这4个数产生的黄金分割线处产生支撑和压力。

第二步是找到一个点。

这个点是上升行情结束，调头向下的最高点，或者是下降行情结束，调头向上的最低点。

当然，我们知道这里的高点和低点都是指一定的范围，是局部的。

只要我们能确认这个趋势(无论是上升还是下降)已经结束或暂时结束，则这个趋势的转折点就可以作为进行黄金分割的点。

这个点一经选定，我们就可以画出黄金分割线了。

在上升行情开始调头向下时，我们极为关心这次下落将在什么位置获得支撑。

黄金分割提供的是如下几个价位。

它们是由这次上涨的顶点价位分别乘上上面所列的几个特殊数字中的几个。

假设，这次上涨的顶点是10元，则
8.09=10×0.809
6.18=10×0.618
3.82=10×0.382
1.91=10×0.191
这几个价位极有可能成为支撑，其中6.18和3.82的可能性最大。

同理，在下降行情开始调头向上时，我们关心上涨到什么位置将遇到压力。

黄金分割线提供的位置是这次下跌的底点价位乘上上面的特殊数字。

假设，这次
下落的谷底价位为10元，则
11.91=10×1.191 21.91=10×2.191
13.82=10×1.382 23.82=10×2.382
16.18=10×1.618 26.18=10×2.618
18.09=10×1.809 28.09=10×2.809
20=10×2
将可能成为未来的压力位。

其中13.82和16.18以及20元成为压力线的可能性最大,超过20的那几条很少用到。

此外，还有另一种使用黄金分割线的方法。

选择最高点和最低点(局部的)，以这个区间作为全长，然后在此基础上作黄金分割线，进行计算出反弹高度和回荡高度。

第三章斐波那契数列在生活中应用
3.1斐波那契数列在几何上的应用
斐波那契数列在几何上的应用我们通过2001年第十六届江苏省初中数学竞赛B卷中的一个例子来说明：
例：现有长为144cm的铁丝，要截成n段(n>2)，且每段的长度不小于lcm。

如
果其中任意3小段都不能拼成三角形．则n的最大值为多少?
分析：根据三角形三边关系定理，要构成一个三角形的充要条件是两边之和大于第三边．所以不能拼成3角形的充要条件是任意两边之和应大于或者小于第3边。

由于题目要求每段的长度不能小于lcm．因此根据题目要求可以先截取2个lcm的铁丝。

为了不拼成三角形，所以第三段截取2cm(为了使最大，所以要使剩下的铁丝尽可能长，后面截取的每一段总是前面相邻两段之和)。

以此类推，依次截取的长度为l，l，2，3，5，8，13，21，34，55，这些数字为斐波那契数列的前10项，和为143，与144相差l，因此最后一段可以截取56cm，这时达到最大为10。

我们看到题目中的一个条件“每段的长度不小于lcm”起到了关键的作用，正是这个条件产生了斐波那契数列，也正是这个条件使得三角形三边关系定理与斐波那契数列产生了联系。

3.2斐波那契数列在城市交通道路规划上的应用
对中国主要城市道路的研究，可以得出中国道路在设计上的一个规律：中国道路内路与外路的比值接近于=0．618033988或接近于其倒数= 1．618033988。

根据间距比值可将中国环路分为A、B、C三种类型(如下图中的a,b,c)：A 型标准比值为；B型标准比值为C型在纵(横)向上标准比值为，在横(纵)向上标准比值为。

通过大量的实例证明，中国的道路规划基本上符合这一规律。

该原理适用于各种规模、各种性质和各种形态的城市环路运用该原理可对中国城市环路进行规划建议和合理性评价。

图 3城市交通道路模拟图
3.3斐波那契数列在生物学上的应用
斐波那契数列也可以应用在生物学上．例如，树木的生长，由于新生的枝条，基本上都需要一段“休息”时间，补充自己由于新生枝条的消耗，而后当补满消耗之后才能萌发新枝．因此，树苗在一段间隔，比如一年，以后长出一条新枝；第二年新枝“休息”，老枝继续萌发；此后，老枝与“休息”过一年的枝同时萌发，当年生的新枝则次年“休息”．这样，一株树木各个年份的枝桠数，便构成斐波那契数列(见图4)．这个规律，就是生物学上著名的“鲁德维格定律”。

图 4鲁德维格定律
大多数植物的花，其花瓣数都恰是斐波那契数．
例如，兰花、茉利花、百合花有3个花瓣，毛茛属的植物有5个花瓣，翠雀属植物有8个花瓣，万寿菊属植物有13个花瓣，紫菀属植物有21个花瓣，雏菊属植物有34、55或89个花瓣．
另外，向日葵花盘、松果的种子排列都是按对数螺线排列的，有顺时针转和逆时针转的两组对数螺线．两组螺线的条数往往成相继的两个斐波那契数这些植物懂得斐波那契数列吗?应该并非如此，它们只是按照自然的规律才进化成这样．对于许多植物来说，每片叶子从中轴附近生长出来，为了在生长的过程中一直都能最佳地利用空间(要考虑到叶子是一片一片逐渐地生长出来，而不是一下子同时出现的)，每片叶子和前一片叶子之间的角度应该有合适的角度．种子的生长方式也是如此，这似乎是植物排列种子的“优化方式”，它能使所有种子具有差不多的大小却又疏密得当，不至于在圆心处挤了太多的种子而在圆周处却又稀稀拉拉．
第四章小结
斐波那契数列的产生于13世纪开始，它的历史悠久，魅力十足，以至于人们对它的研究一直持续到现在．本论文介绍了斐波那契数列的产生，论证了该数列比较重要的几个性质以及它与黄金分割率之间的种种关系，并说明了斐波那契数列于各个领域的相关应用．纵观斐波那契的活动，他在西方的数学复兴史中占有不可替代的地位。

如法国大革命时期政治活动家，军事家G·卡尔诺(Cardano)在讲述斐波那契的成就时说的那样：“我们可以假定，所有我们掌握的希腊之外的数学知识都是由于斐波那契的存在而得到的”。

斐波那契对古代数学作了崭新的思考，更重要的是独立地把它推向前进。

于算术方面，他显示了在计算上的高超才能，并把矢量和零当作数；于几何方面，他既具备欧几里德的严谨又懂得如何应用新的代数方法解决几何问题。

斐波那契的工作对后世的影响源远流长，可以说是“无所不在”。

参考文献：
[1] 斐波那契．(美)西格尔英译．计算之书[M]．纪志刚，等译．北京：科学出版社，2007．
[2] 克莱．古今数学思想(第一册)[M]．张理京，等译．上海：上海科学技术出版社，1972．
[3] 李文林．算法、演绎倾向与数学史的分期[J]．自然辩证法通讯，l986，8(2)：46—5O．
[4] 欧阳绛.数学方法溯源，大连理工大学出版社。

[5] 杨传富，一类数列通项公式的矩阵算法,期刊论文，高等数学研究 2007(03)
[6] 昊文俊．关于研究数学在中围的历史与现状一《东方数学典籍(九章算术)及其刘徽注研
究》序言[J]．自然辩证法通讯，l990，l 2(1)：37—39．
[7] 昊文俊．世界著名数学家传略[M]．北京：科学出版社，1995
[8] 张维忠．数学课程与数学研究[M]．杭州：浙江大学出版社．2008．8
[9] 吕荣海，等．奥普尔液肥在萝卜上的应用[J]．福建农业科技，1999，(2)：15．
[10] 徐善伟、东学西渐与西方文化的复兴[M]．上海；上海人民出版社，2002．
谢辞
在校的这四年时间里很感谢老师们对我的谆谆教诲，是你们教会了我们勤奋学习，诚实做人，踏实做事，以宽容之心面对生活。

同样的，非常感谢王涛老师在我大学的最后学习阶段---毕业设计阶段给自己的指导，从最初的定题，到资料的收集，到写作，修改，到论文定稿，是他给了我耐心的指导和无私的帮助。

如果没有他的心血，论文尚不知以何等糟糕的面目出现。

我很自豪有这样的一位老师，他值得我感激和尊敬！
时光的流逝也许是客观的，然而流逝的快慢却是一种主观的感受。

当自己从考研失败中走出来，找工作，毕业论文的压力下解脱出来，长长的呼出一口气时，我忽然才意识到，大学四年的时间已经过去，到了该告别的时候了，至此，竟有些恍惚！不过回想四年求学路，有过欢喜，有过落寞，有过悲伤。

种种都将成为我记忆中最美丽最宝贵的那一部分······
感谢和我共度四年美好大学生活的数学与应用数学专业的08级（2）班，是你们陪我度过了人生中最美好的时光！是你们教会了我要如何去珍惜人与人之间的友谊！感谢数学系的所有授课老师，你们使我受益终身，是你们的耐心教授，我们有了踏上社会的本钱。

感谢所有关心、鼓励、支持我的家人、亲戚和朋友。