登陆注册
45445600000016

第16章 斐波那契

公元5世纪到公元11世纪,称为欧洲黑暗时代。这期间欧洲文化处于低潮,古希腊科学几乎绝迹,学校教育奄奄一息。这个时期残酷的暴力和宗教信仰泛滥成灾,封建领主和基督教会统治着欧洲社会的方方面面。

黑暗时代过后,意大利的名城比萨一个才子应运而生,他就是13世纪最著名的数学家斐波那契(Fibonacci,1170-1250年),他出身富商之家,其父是比萨的著名商人。斐波那契随父到埃及、西西里、希腊和叙利亚等地旅游,接触到东方阿拉伯数学和古希腊数学的光辉成果,例如花拉子米的《代数学》和《印度的计算术》就曾对斐波那契产生过很大影响。1202年,斐波那契旅行回到家之后,开始写作他的名著《算盘书》,书中引用印度数码进行计算。斐波那契在丢番图方程和数论方面.与先辈们在这些领域中的成就相比,都有极大的超越。1220年,斐波那契的另一巨著《实用几何》问世。在《实用几何》一书中,斐波那契以欧几里得式的严格和他自己的奇妙技巧解决了大量几何与三角学的问题。1225年,斐波那契写出《象限仪书》一书,这是一部以独创的方法研究丢番图方程的光辉著作,此书使斐波那契成为不定方程领域中的三杰之一。另两位是丢番图和费马。

意大利大数学家卡丹(Cardano,1501-1576年)说:“事实上,我们拥有的希腊之外的一切数学知识,都是由于斐波那契的存在而获得的,斐波那契对古代数学进行了崭新的探讨,独立地把它发扬光大。在算术方面,他显示了高超的计算才华,且把负量与零视为数量;在几何方面,他具备欧几里得的严谨性,同时起用代数方法解决几何问题。”

他引入字母表示数,他引入分数线,他引入“带分数”,他给出了素数表、乘法表和因数表。

斐波那契留给后人最精彩的成果是家喻户晓的“兔子问题”。

由于月初买来一对小兔(新生的),而新生小兔要长到两个月之后才能生一对兔子,所以第二个月仍然只有一对兔子。两个月以上的兔对每月生一对兔子,所以1对1对1+1=21+2=32+3=53+5=8132134。

第一个月第二个月第三个月第四个月第五个月第六个月第七个月第八个月第九个月。

这个兔子对序列

u1,u2,u3,…un-1,un,…

满足递推公式(递归方程)

un=un-1+un-2,n≥3u1=u2=1

后人对斐波那契序列(15)进行了细致的研究。

方程un=un-1+un-2的特征方程为

λ2=λ+1,λ2-λ-1=0

特征值为

λ1,2=1±52

通解为

un=C1λn1+C2λn2=C1(1+52)n+C2(1-52)n

由初条件u1=u2=1,得

1=C1(1+52)+C2(1-52)1=C1(1+52)2+C2(1-52)2

解得C1=15,C2=-15。于是最后得通项公式为

un=15(1+52)n-15(1-52)n,n=1,2…

考虑所谓连分数

u1u2=11

u2u3=11+11=12

u3u4=11+11+11=23

u4u5=11+11+11+11=11+u3u4=11+23=35

一般地若已知unun+1,则

un+1un+2=11+unun+1

事实上,由归纳法,假设unun+1是一个形如

11+11+1…1+11

的分数,它有n条分数线,则有n+1条分数线的这种分数为

11+unun+1=un+1un+un+1=un+1un+2

由数学归纳法知

α=limn→∞unun+1

由α的定义知

α=11+α

α2+α-1=0,α=5-12(负α舍去)

α给出了黄金分割点A的坐标:OA2=AB·OB。

α2=1·(1-α)

α≈0.618。上述分数给出了一个求unun+1的近似算法。

斐波那契序列有很多奇妙的性质,1963年创办了《The Fibonacci Quartarly》(《斐波那契季刊》),集中发表关于斐波那契序列的研究成果。

斐波那契序列不仅给予我们无限的兴趣和数学美的享受,而且用于一元单峰函数的优选法,有重要的作用。

斐波那契的数学才能比他的成果显示的水平还要高,当时不存在与他匹敌的第二位数学家。

同类推荐
  • 语文新课标课外必读·第一辑:呐喊

    语文新课标课外必读·第一辑:呐喊

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 口语艺术实用教程

    口语艺术实用教程

    口语艺术是语言艺术的重要组成部分,提高自身的口语艺术水平,有助于我们的工作、事业、社交和生活。本书是一本针对口语艺术训练的教材,包含了说话、演讲、朗读、朗诵、播音和配音等。本书的特色是:循序渐进的训练课目、案例教学、教学模块的设计,并配有相关教学内容的视频光盘。适合于各类大专院校学生和意欲提高口语水平的广大读者。
  • 生物技术与工程导论

    生物技术与工程导论

    本书较全面地反映国内外现代生物技术与工程的基本原理和最新发展,内容丰富,新颖、文字流畅、町读性强。本书涉及微生物学、遗传学、分子生物学、细胞生物学、细胞工程、基因工程、酶工程、发酵工程、生化分离工程等内容,以及在农业、食品、医药、能源、环境保护等领域中的应用。全书共分8章,每章后附有知识目标、能力目标、知识拓展、参考文献、进一步阅读材料、复习思考题。通过本书,读者不仅可以了解新技术和新进展,且能够从中学到科学的思维方式,提高独立思考的能力。
  • 新课标英语学习资源库-天国花园

    新课标英语学习资源库-天国花园

    课标是常新的,经典却是永恒的,走进经典的选择,学习兴趣的提高离你只有一步之遥。本套丛书包括奥林匹斯山众神、白雪公主、百万英镑、包打听、财神与爱神、打火匣、带家具出租的房子、公主与美洲狮、好孩子的故事、荷马墓上的一朵玫瑰、黄缘奇遇、灰姑娘、井边的牧鹅女、警察与赞美诗、两个勇敢的伊洛特人、母亲的故事、牧羊女和扫烟囱的人、女巫的面包、青蛙王子、三万元遗产、沙丘的故事、忒修斯历险记、特洛伊战争、天国花园、小爱达的花、小红帽、幸福的家庭、雪人、一本不说话的书、勇敢的小裁缝。
  • 中外文学家的青少年时代

    中外文学家的青少年时代

    本书精选了人类历史上最具有代表性的文坛巨匠,讲述他们在文学领域的成才故事,总结和提炼他们成才的启示与“秘诀”。引领青少年走近名人,感受名人,通过阅读这些伟大人物的成长故事,感受其精神的力量和人格的魅力,塑造青少年自己的健康人格。
热门推荐
  • 上清太玄集

    上清太玄集

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 情起时缘尽处

    情起时缘尽处

    他们在为未来奋斗的路上相遇,爱情、友情,什么是最好的归宿?奋斗的青春、迷茫的未来,原来,冥冥之中,缘分早已注定……
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 天涯月明行之孤帆远影

    天涯月明行之孤帆远影

    本人原创的《天涯明月刀》同人武侠风小说,脑洞也在不断的更新中越开越大,多主线辅之若干支线剧情的同步推进,展现百年间江湖的沧海桑田。
  • 忘不掉的爱情

    忘不掉的爱情

    你说你把我当成她的影子,替代品...我没有已经余地可走,你非要把我逼上绝路...王俊凯...我恨你
  • 我变成机器人了

    我变成机器人了

    一觉睡醒,祈夏变成了机器人。“咦?你怎么不吃呢?很好吃的。”面对对方的疑问,祈夏磨了磨牙,但愿世上再无美食。【这是一个想吃美食而不得的吃货机器人与主人日常二三事,非硬核科技文,追求生活轻松向可入坑】
  • 乱了全乱了

    乱了全乱了

    乱了,全乱了。外星人,魔法师,异能者,生化人。。。。。乱七八糟的东西不断地出现在我的生活中,不断的拆家。。。。然后全乱了。。。
  • 所有

    所有

    不是所有真心都夹杂着假意,不是所有付出都期待回报,不是所有物质都承载感情,不是所有言语都出自本心,不是所有朋友都要灌溉,不是所有婚姻都是坟墓。生活中不止亲情、友情、爱情,也不止理想、工作、事业,还有人生在世存在的意义。
  • 彪悍师妹:师兄hold不住

    彪悍师妹:师兄hold不住

    作为一个宅女赶上了穿越潮流,那是异常兴奋滴!可是,这个是肿么回事?这个连丞相都要整日穿梭在码头为温饱问题奔波的国家,她真的不想待下去啊!不过咱虽然没有多么的荣华富贵但起码还有个公主的身份摆在这啊!咱可是能去那传说中美男遍地是的无涯堂的人呢!于是,某人就撒着欢,迈个步的毅然开始广收天下美男的步伐了。美男快到碗里来!左一个美男,右一个美男,生活如此美好!当她要继续寻找美男时,美男们对她大声说:“不许在找美男!”算了,有这么多美男,也足够了!【熙子:简介无能,爱好NP的人可以进来瞅瞅哦~,此书内容与《绝色师兄娶进门:师兄个个太妖孽》相同,作者也相同只不过作者号不同,欢迎新老读者收藏、投票!】
  • 田螺相公暖洋洋

    田螺相公暖洋洋

    身为胖纸界一枝花的我在学校受尽屈辱,路边哭泣的时候无意发现一只受伤的猫咪,这货的眼睛也太漂亮了。等等!这小东西翘起的嘴角未免太诡异了!一如上帝善良的我还是把它抱回了我的猪窝,却没想到我的生活就此改变…