斐波那契数列及其应用

精品文档，仅供学习与交流，如有侵权请联系网站删除聊城大学本科生毕业论文 题 目：斐波那契数列及其应用 专业代码： 070101 作者姓名： 学 号： 单 位： 指导教师： 年 月 日目 录前言.11斐波那契数列.11.1 斐波那契.11.2 斐波那契数列的引入.11.3 斐波那契数列通项公式的若干推导.21.4斐波那契数列性质及其简单证.91.5人体中与斐波那契数列有关的知识.102. 斐波那契数列与黄金分割.112.1何为黄金分割与黄金分割数.1122二者之间的联系.1223黄金分割律在股市中的运用.123. 斐波那契数列在生活中应用.1331斐波那契数列在几何上的应用.1332斐波那契数列在生物学上的应用.1433斐波那契数列在城市交通道路规划上的应用.15结论.16参考文献.17致谢.18【精品文档】第 11 页摘 要斐波那契数列自问世以来,不断显示出它在数学理论和应用上的重要作用。而且斐波那契数列在现代物理、准晶体结构、生物、交通、化学等领域都有直接的应用这个数列既是数学美的完美体现又与许多数学概念有着密切的联系，很多看上去似乎彼此独立的数学概念，通过斐波那契数列，人们发现了其中的数学联系从而进一步激发了人们探索数学的兴趣对数学的认知更加系统化。因此对斐波那契数列的研究是一项非常重要的研究，它不仅能给各个学科带来很好的用处，它也会对我们的生活产生长远的影响，斐波那契数列的前景是不可估量的。关键词：斐波那契数列 ;黄金分割 ;斐波那契数列在生活中的应用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斐波那契数列11斐波那契数学家列昂纳多斐波那契（Leonardo Fibonacci，生于公元1170年，卒于1240年，）是斐波那契数列的发明者。籍贯大概是比萨，因此，他被人称作“比萨的列昂纳多”。他于1202年，撰写了珠算原理 （Liber Abacci）一书。据史料记载，他是第一个研究印度和阿拉伯数学理论的欧洲人。他早年随父在北非从师阿拉伯人习算，后又游历地中海沿岸诸国，回意大利后即写成算经（Liber Abac1202，亦译作算盘书）。算经最大的功绩是系统介绍印度记数法，影响并改变了欧洲数学的面貌。斐波那契其他数学著作还有平方数书（VLiberQuadratorum， 1225）、花朵（Flos， 1225）等，前者专论二次丢番图方程，后者内容多为菲德里克（Frederick）二世宫廷数学竞赛问题，其中包含一个三次方程/十2x2十10x20求解，斐波那契论证其根不能用尺规作出（即不可能是欧几里得的无理量），他还未加说明地给出了该方程的近似解（J一1 36880810785）。他还曾在埃及、叙利亚、希腊、西西里和普罗旺斯研究数学。1.2斐波那契数列的引入-兔子问题斐波那契数列又因数学家列昂纳多斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？我们不妨拿新出生的一对小兔子分析一下：第一个月小兔子没有繁殖能力，所以还是一对两个月后，生下一对小兔对数共有两对三个月以后，老兔子又生下一对，因为小兔子还没有繁殖能力，所以一共是三对依次类推可以列出下表：经过月数0123456789101112幼仔对数101123581321345589成兔对数01123581321345589144总体对数1123581321345589144233幼仔对数=前月成兔对数成兔对数=前月成兔对数+前月幼仔对数总体对数=本月成兔对数+本月幼仔对数可以看出幼仔对数、成兔对数、总体对数都构成了一个数列。这个数列有关十分明显的特点，那是：前面相邻两项之和，构成了后一项。这个数列是意大利中世纪数学家斐波那契在中提出的，称为斐波那契数列这个数列从第三项开始，每一项都等于前两项之和。所以斐波那契数列的定义为：数列满足 ;则称此数列为斐波那契（Fibonacci）数列很有趣的是：这样一个完全是自然数的数列，通项公式居然是用无理数来表达的。它的通项公式为：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.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.6182.斐波那契数列与黄金分割2.1何为黄金分割与黄金分割数早在古希腊时代，那时的人们就已经认识到0.618的神奇，并将其称为黄金分割率。出于对这一数字的神奇与偏爱，它被广泛应用到建筑和绘画等各个领域，从巴台农神庙到美国纽约的众议院大楼，甚至于基督十字架的分割比例也由它来定义，黄金分割率已经成为西方人追求外在美的内在规则。与此同时，人们也逐渐认识到黄金分割率广泛存在于自然界中，几乎无处不在。从花朵的图案、棕榈树的叶子到肚脐对人体的分割。下面我们来看看黄金分割是怎么定义的：一般地，设已知线段AB，若AB上的点C将AB分成两段，使大段为全段和小段的比例中项。（如下图2）即A=ABBC，则称点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=100.809 6.18=100.618 3.82=100.382 1.91=100.191 这几个价位极有可能成为支撑，其中6.18和3.82的可能性最大。 同理，在下降行情开始调头向上时，我们关心上涨到什么位置将遇到压力。黄金分割线提供的位置是这次下跌的底点价位乘上上面的特殊数字。假设，这次下落的谷底价位为10元，则11.91=101.191 21.91=102.191 13.82=101.382 23.82=102.382 16.18=101.618 26.18=102.618 18.09=101.809 28.09=102.809 20=102 将可能成为未来的压力位。其中13.82和16.18以及20元成为压力线的可能性最大,超过20的那几条很少用到。 此外，还有另一种使用黄金分割线的方法。选择最高点和最低点(局部的)，以这个区间作为全长，然后在此基础上作黄金分割线，进行计算出反弹高度和回荡高度。3. 斐波那契数列在生活中应用3.1斐波那契数列在几何上的应用例：现有长为144cm的铁丝，要截成n段(n2)，且每段的长度不小于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斐波那契数列在生物学上的应用斐波那契数列也可以应用在生物学上例如，树木的生长，由于新生的枝条，基本上都需要一段“休息”时间，补充自己由于新生枝条的消耗，而后当补满消耗之后才能萌发新枝因此，树苗在一段间隔，比如一年，以后长出一条新枝；第二年新枝“休息”，老枝继续萌发；此后，老枝与“休息”过一年的枝同时萌发，当年生的新枝则次年“休息”这样，一株树木各个年份的枝桠数，便构成斐波那契数列(见图4)这个规律，就是生物学上著名的“鲁德维格定律”。图 4鲁德维格定律大多数植物的花，其花瓣数都恰是斐波那契数例如，兰花、茉利花、百合花有3个花瓣，毛茛属的植物有5个花瓣，翠雀属植物有8个花瓣，万寿菊属植物有13个花瓣，紫菀属植物有21个花瓣，雏菊属植物有34、55或89个花瓣另外，向日葵花盘、松果的种子排列都是按对数螺线排列的，有顺时针转和逆时针转的两组对数螺线两组螺线的条数往往成相继的两个斐波那契数这些植物懂得斐波那契数列吗?应该并非如此，它们只是按照自然的规律才进化成这样对于许多植物来说，每片叶子从中轴附近生长出来，为了在生长的过程中一直都能最佳地利用空间(要考虑到叶子是一片一片逐渐地生长出来，而不是一下子同时出现的)，每片叶子和前一片叶子之间的角度应该有合适的角度种子的生长方式也是如此，这似乎是植物排列种子的“优化方式”，它能使所有种子具有差不多的大小却又疏密得当，不至于在圆心处挤了太多的种子而在圆周处却又稀稀拉拉3.3斐波那契数列在城市交通道路规划上的应用对中国主要城市道路的研究，可以得出中国道路在设计上的一个规律：中国道路内路与外路的比值接近于=0618033988或接近于其倒数= 1618033988。该原理适用于各种规模、各种性质和各种形态的城市环路 运用该原理可对中国城市环路进行规划建议和合理性评价。结论（结语）部分斐波那契数列的产生于13世纪开始，它的历史悠久，魅力十足，以至于人们对它的研究一直持续到现在本论文介绍了斐波那契数列的产生，论证了该数列比较重要的几个性质以及它与黄金分割率之间的种种关系，并说明了斐波那契数列于各个领域的相关应用纵观斐波那契的活动，他在西方的数学复兴史中占有不可替代的地位。如法国大革命时期政治活动家，军事家G卡尔诺(Cardano)在讲述斐波那契的成就时说的那样：“我们可以假定，所有我们掌握的希腊之外的数学知识都是由于斐波那契的存在而得到的”。斐波那契对古代数学作了崭新的思考，更重要的是独立地把它推向前进。于算术方面，他显示了在计算上的高超才能，并把矢量和零当作数；于几何方面，他既具备欧几里德的严谨又懂得如何应用新的代数方法解决几何问题。斐波那契的工作对后世的影响源远流长，可以说是“无所不在”。 参考文献1 斐波那契(美)西格尔英译计算之书M纪志刚，等译北京：科学出版社，20072 克莱 古今数学思想(第一册)M张理京，等译上海：上海科学技术出版社，19723 李文林算法、演绎倾向与数学史的分期J自然辩证法通讯，l986，8(2)：465O4 欧阳绛.数学方法溯源，大连理工大学出版社。5 杨传富，一类数列通项公式的矩阵算法,期刊论文，高等数学研究 2007(03)6 昊文俊关于研究数学在中围的历史与现状一东方数学典籍(九章算术)及其刘徽注研究序言J自然辩证法通讯，l990，l 2(1)：37397 昊文俊世界著名数学家传略M北京：科学出版社，19958 张维忠数学课程与数学研究M杭州：浙江大学出版社200889 吕荣海，等奥普尔液肥在萝卜上的应用J福建农业科技，1999，(2)：1510 徐善伟、东学西渐与西方文化的复兴M上海；上海人民出版社，2002致 谢在校的这四年时间里很感谢老师们对我的谆谆教诲，是你们教会了我们勤奋学习，诚实做人，踏实做事，以宽容之心面对生活。同样的，非常感谢杨洁老师在我大学的最后学习阶段-毕业设计阶段给自己的指导，从最初的定题，到资料的收集，到写作，修改，到论文定稿，是她给了我耐心的指导和无私的帮助。如果没有她的心血，论文尚不知以何等糟糕的面目出现。我很自豪有这样的一位老师，她值得我感激和尊敬！时光的流逝也许是客观的，然而流逝的快慢却是一种主观的感受。当自己从考研失败中走出来，找工作，毕业论文的压力下解脱出来，长长的呼出一口气时，我忽然才意识到，大学四年的时间已经过去，到了该告别的时候了，至此，竟有些恍惚！不过回想四年求学路，有过欢喜，有过落寞，有过悲伤。种种都将成为我记忆中最美丽最宝贵的那一部分感谢和我共度四年美好大学生活的数学与应用数学专业的10级应用班，是你们陪我度过了人生中最美好的时光！是你们教会了我要如何去珍惜人与人之间的友谊！感谢数学系的所有授课老师，你们使我受益终身，是你们的耐心教授，我们有了踏上社会的本钱。感谢所有关心、鼓励、支持我的家人、亲戚和朋友。