登陆注册
37240300000002

第2章 斐波那契

神圣罗马帝国皇室图书馆,海量的书架井然有序。

一位头戴王冠的中年男子和一位学者在这里促膝长谈。

此时夜深人静,牛油烛散发出柔和的光芒,勉强能照亮小块区域。

“斐波那契,你这兔子问题,寡人想了很久都没有头绪”,中年男子挠了挠头。

腓特烈二世生平最大的业余爱好便是研究数学,而他眼前这位学者,便是他的座上客,大名鼎鼎的斐波那契。

“兔生二月便能繁衍,每月每对兔可生一对幼兔,则一年可得兔几何?”,腓特烈自言自语道。

“二月之后可新生一对兔,故三月为两对兔,四月幼兔不足两月,故为三对兔,以此类推...”,斐波那契耐心地解答。

“哈哈哈哈!爱卿果然才思敏捷!”,腓特烈二世竖起了大拇指,眼中满是赞赏之色。

“孤欲编纂《算书》,卿可为之”,说完,君臣两人离席。

斐波那契走在回住所的路上,脑海中却在回想刚才谈话的内容,似乎有所明悟。

“何不将该类问题,阐述为通项公式?”,他喃喃自语。

回到住所,斐波那契赶紧打开一个小册子,拿起鹅毛笔蘸了蘸墨水,写下刚才的想法。

“若有f(0)为0,f(1)为1,则f(n)为f(n-1)与f(n-2)之和”。

斐波那契抬头看了看窗外的月光,那树梢之上,停留着一只枯叶蝶,那蝴蝶似乎有所感应,循着灯光,翩翩飞舞。

斐波那契还在专注地思考着,根本没有察觉这只蝴蝶正朝着他飞过来。

那蝴蝶飞过了窗台,然后轻轻地落在了斐波那契的肩头。

下一刻,蝴蝶消失了,杨成的意识出现在了斐波那契脑海中。

“哇!”,杨成惊讶地看着自己这身古欧洲的学者服饰,然后摸了摸下巴。

他感觉自己的体貌特征来了个180度大转变。

眼前的小册子在烛光下浮现出一行行字,顿时吸引了杨成的注意力。

“已知斐波那契通项公式f(n)=f(n-1)+f(n-2),编写求第N项斐波那契数的函数,N在100以内”。

杨成瞪大了眼睛,这里电脑都没有,只有一枝鹅毛笔,怎么写啊?

手写?似乎问题也不是很大,求100项以内的斐波那契数,完全可以用简单的递归啊!

杨成回忆了一下,然后用鹅毛笔蘸了蘸墨水,在小册子上写了寥寥几行。

这是一种“教科书式”的分治法求解,要求第N项,那么就分解为求第N-1项和第N-2项,那N-1项又可以分解为求N-2和N-3项,以此类推,直到N为0,返回0,N为1,返回1.

但这种分治法之所以被称作“教科书式”,一是因为通俗易懂,二是因为效率低下。求重复的项数太多了,或者说重复计算太多了。

杨成很清楚这种方法的弊端,但应付100以内的,绰绰有余!

果不其然,在杨成写完最后一个括号后,手中的小册子绽放出一道金光。

小册子犹如脱离了重力的束缚一般,慢慢浮空,然后一页接一页地自动翻页,就好比有人在翻阅一般。

同类推荐
  • 星纵横星宇

    星纵横星宇

    这是一个未来的世界,也是一个科技与武力并存的世界。在这里,主角没有逆天的奇遇,也没有牛逼的师傅。被人鄙视,那是小事,被人追杀,早已习惯。看一只平凡而又怕死的蝼蚁,如何踏上宇宙巅峰。
  • 未末站

    未末站

    500年后,人类发现未知外星文明,已覆灭的高科技文明,只留下一块石头。而这块石头被有心人利用,创造出两个超能人,一个发育完美成为这群人试图掌控世界的工具,而另一个却出现一些问题,被违理者救出。叶兵为了复仇也为了祖国走上了一条十死无生的道路,无悔。然而在这条道路上叶兵却面临一个严重的问题:究竟哪方才是正义,自己究竟该站在哪方?内心的抉择才是最痛苦的,他究竟能撑过这一切呢,是会留下,还是离开。祖国与伙伴只能选择一项,鱼和熊掌不可兼得。
  • 快穿:炮灰逆袭boss

    快穿:炮灰逆袭boss

    在星际中中了一枪,黎曦也不知道为什么脑子里多了一只系统。系统:宿主你在干嘛?黎曦:让女主黑化啊。系统:宿主冷静!把你手里的刀放下,咱们好好谈。看炮灰逆袭成反派boss,装逼装到底(女主吃货一枚,有男主。)
  • 末世之恶雾迷途

    末世之恶雾迷途

    要修仙?没有,要进化?没有,要霸图伟业?也没有。故事追求的就是真实,一场暗藏杀机的浓雾,将整个世界笼罩在死亡之中,一群侥幸活下来的普通人,没有超能力,没有进化,更没有黑科技。就是在真实的末日中挣扎着活下去,谁能看到明天的太阳?只有到了明天才知道。
  • 现在是我比较强

    现在是我比较强

    经过神魔庭院、现代都市的扭曲咒术、被世界抑制力量的殖民地抗争、人与妖怪混杂共处、人类能变身为武器世界的长生者,一步一个脚印的踏上了进化的旅途。诸位,我很强,非常强!比你们所有人都要强!比你们所有人加起来还要强!不管是岁月还是时间都能让汝归于虚无!可我,终将不朽!在众生的颤抖下,吾终将加冕为王!小说粉丝群474032792(欢迎大家的加入)
热门推荐
  • 妖炼奇谭

    妖炼奇谭

    苍茫之天,九州大地,稷山庆国之修,问道苍茫,踏道而去!六代封妖,乱天时序,封扶妖孽,九州破碎不堪。阴氼列国,天行道下,征战不休!敢问!诸天霸主,可有我命修立足之地!敢问!妖孽横行,可有我命修一席之地!敢问!苍茫九州,我命修......何为命修!岁月中,命修一怒,杀仙十万八千里。传闻中,独断万古,必有命修一脉。可史有记,修蛮者,一蛮足以开天。更有蛮神一怒,灭仙十万八千界。而如今,仙族,八荒四海,五皇三帝,人道庭立,算尽蛮族气运,轰杀进无尽之界,永世不得出,更有命修,灭其道统。时逢今日,阴氼列国征战不修......
  • 景善日记

    景善日记

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 宠妻无度之穿越古国

    宠妻无度之穿越古国

    穿文,一次重生可重生错了,不是在2015年间,却重生在自己看过的小说里,让自己没有办法去报复渣男腐女,这让她很愤怒,来到了不熟悉的古国,好在自己是女主角,可不幸的是女主角被女配角害死了,我一定要在这异世活下来。
  • 三姐妹的特殊之旅

    三姐妹的特殊之旅

    三个性格不同的女孩开启了不同的旅行,她们会有什么经历呢?是从一而终的友情重还是……
  • 千思一梦

    千思一梦

    五百年前一次神魔之战,摧毁了神魔之井,释放了地府的怨灵和妖魔鬼怪,闹得凡间生灵涂太。听闻有一位将军,持枪,一枪下去,妖魔鬼怪都各方逃窜。将军从此在神魔之井入口插上长枪,便立下誓言,只要他一日在,就别想有不干净的东西踏入凡间半步。她是一个刚毕业的文科生,性格文静,不喜说话,总被人当出气筒,以为高中出来就自由了,却不料被查出癌症后手术失败,一睁眼,一切都变成了陌生的地方......
  • 恶魔总裁:霸爱花美人

    恶魔总裁:霸爱花美人

    平凡的卖花女原以为生活就这样平淡而清苦地继续,直到那一晚他被陌生男人的炙热气息包围,他生平第一次恳求:“女人,帮我,你要什么我都可以给你。”女人原以为那陌生男人只是一次“事故”,却没想从此“事故”变成故事。
  • 剩下的盛夏,爱的离开和出发

    剩下的盛夏,爱的离开和出发

    本作品为原创作品,转载请遵循我们的意见,谢谢!本书由两位人完成,四叶草请添加林予曦QQ:2452348909,行星饭请添加安冉QQ:2909691297,谢谢大家的支持!
  • 四川文学(2015年第12期)

    四川文学(2015年第12期)

    《四川文学》: 文学刊物。以发表短篇小说为主,同时容纳其它文学体裁、品类,注重思想性与文学性的统一,刊物融现实性、艺术性、可读性于一体,聚读者、作者、编者为一家,所发作品受到省内外广大读者和全国各家文学选刊的青睐。
  • 做最好的主管

    做最好的主管

    本书内容包括:管人“人”的问题千万不可大意;管团队团队建设重在质量;管权力权力用得好可“杀敌一万”,用不好则“自伤八千”;管结果管理的过程是为结果服务的;管市场 市场不是作秀的舞台等。
  • 苍莽真灵界

    苍莽真灵界

    千年灭世之战,毁天灭地,大陆生灵涂炭,绝世天才坠落无数。千年轮回,久得重生,今朝又为绝世天才。天赋之高下界无人能及,天妒人嫉,四年之前却遭人暗杀,以使根基被毁。沦为废物的四年的四年时间里,强差人意的生活,使得他渐渐的变成了一个逗逼。苦苦追寻的武道至极,难道就这样的荒废了吗?但还好再次让的他遇到了前世的师傅,不过一向正经的师傅,现在却是一丝灵魂体,一直处于沉睡状态。这本小说在简介上看起来和《斗破苍穹》有些像,但是内容不会和它一样。本书的精彩程度我会一直努力,希望能够让的它与《斗破苍穹》媲美。新书需要大家多多的支持。愿此书能为你的生活带来一丝清凉,温馨,舒适之感,化为一缕清风来到你的身边。