登陆注册
37240300000317

第317章 常规方法

众所周知,斐波那契数列如下:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34...

那么,每一项的最后一位组成的序列就是:

0, 1, 1, 2, 3, 5, 8, 3, 1, 4...

所以,杨成最早能够想到的方法就是利用通项公式。

在这里,你只需要对每一项的最后一位做加法运算。

甚至不需要借助大数运算库,因为都是个位。

杨成调出编辑器面板,很快就搞定了这个函数。

他心里还是有些忐忑不安的。

这个方法效率是线性的。

也就意味着,N如果上亿就很吃力了。

同类推荐
  • 净化管道

    净化管道

    末世来临,刘封想要活下去,上天给了刘封一个金手指,一个奇怪的管道,分裂,重组,质变,什么都可以,刘封以管道的能力,变化成管道巨人。。。
  • 再见人类

    再见人类

    在保证了生存繁衍和基本的欲望之后,生命的意义到底在哪里?作为智慧体,存在的意义又到底在哪里?如果一个物种,与人类拥有同等的智慧,并且通过学习习得了人类的思想、文化、科技与艺术……那么人类的含义是否需要重新定义了呢?所谓人类,难道仅仅只是一群直立行走、体表无毛的灵长类动物吗?如果一个物种在思想上与智能上与人类别无二致,只是外表上的差异,那么它们与我们,究竟是同类,还是异类?今晚,无关风月,只关乎于,人类存亡。
  • 妖仔历险记

    妖仔历险记

    跟着妖妖和仔仔一起到未来的世界历险吧。
  • 男主大大我来了

    男主大大我来了

    我叫白易烟,是个18岁的少女,在一次车祸中失去了生命,但是却得到了永生……
  • 看不见的熟悉世界

    看不见的熟悉世界

    一段普通的视频背后牵扯出一大巨大的未知工程
热门推荐
  • 九灵武神

    九灵武神

    比翼国,从你而起,从你而落,纵使天可破,地可灭,而这世间,唯你不可失。人面不知何处去,桃花依旧笑春风。纵使相逢应不识,尘满面,鬓如霜。
  • 轩辕剑之苍穹剑吟

    轩辕剑之苍穹剑吟

    一直碌碌无为的宇文风原以为此生都将庸碌一生,直到一天,一个手持黄金古剑的人出现让他的人生发生了不可相信的改变!是梦回古时还是穿越到了平行时空?是意外还是命中注定的宿命?剑吟苍穹的那一刻,宇文风能否得到答案……
  • 慕家二小姐

    慕家二小姐

    慕珂出生富商之家,然而性情柔弱的母亲为她争取不了什么。老太太没给过好脸色,二娘处处打压,母亲步步退让,慕珂早就受不了了,忤逆娘亲旨意,揭竿而起,一言不合就跟慕家大少爷争家产。谁说女子不如男?总的来说,本文内容是慕珂不满慕家人的对待,自力更生的创业之路。欢迎有缘人来看。
  • (完结)穿越成小小教主:媚儿

    (完结)穿越成小小教主:媚儿

    我在课堂上居然穿越了,穿成了一个十四岁的小小教主,一双绿眸,额间自生凤尾。我被称为灭世之妖,冷漠清冷,如暗夜修罗般充满杀气的暗宫宫主 夜魄为了我出生入死,舍命护卫。温柔如他,细腻如他的贴身护卫 流音与我日夜相随,形影不离。邪魅,妖孽一般的圣手美男花璃甘愿为我洗手煲汤,做厨夫。雪莲一般,清雅傲世的,绝美男子 兰陵煜与我倾心相许。
  • 踮脚调支圆梦曲

    踮脚调支圆梦曲

    青春正能量,喜欢就收藏。本书讲述韩婷,王思纯,袁媛,李露四个女孩的青葱岁月,主打唯美,励志,向上,暖心。
  • 冷面总裁娇妻至上

    冷面总裁娇妻至上

    女人气势汹汹的递上离婚协议,“顾瑾年,你答应我会签字的,别耍赖!”“我哪有耍赖,要是有也是和你学的,你说过要喜欢我一辈子的,不也想耍赖嘛?”“…”歪理歪理。男人嘴角爬上一抹笑意,将她逼入墙角,强行壁咚…夜夜挥汗如雨,次日,男子翻身再次将她压在身下。终于她小宇宙爆发,手指着意犹未尽的男人,“我要翻身农奴…”话还没有说完,男子又一个翻身,将她托在自己身上“哦~想翻身,没问题。”“我不想开不了跑车住不了别墅买不起名牌,你的公司不能衰败,所以你赶紧去忙工作。”“没想到你还这么拜金。”“对啊。”“怎么办老婆,我就喜欢你这种单纯不做作的女人,跟外面那些妖艳货色就是不一样。”【1V1,男女主身心绝对干净.】
  • 武耀三国

    武耀三国

    罗天涯,一名普普通通的历史系学生,同时他又是一名资深的三国网络游戏玩家,在一次连续奋战了3个通宵只为了完成一个三国游戏中的关卡后,大睡了一觉,可是当他醒来后却发现自己已经不在自己的寝室里,他穿越了,在经过他的了解后发现这个世界竟与他熟知的三国历史相互重合,但是也有不同的地方,那就是这个世界比地球大了千倍,这里的人们,哪怕只是普通人也有着超过前世职业摔跤手的体质。武者有着他从来没听说过的等级划分,面对着这样一个熟悉而又陌生的世界,罗天涯激动了,他想象着自己的偶像赵云是怎样的等级,诸葛亮又是什么样的水平,三国第一猛将吕布达到武神的境界了吗?他想了解这些,但是却有一个问题:你,有这个能力去接触这些人吗?有,罗天涯很肯定的回答到,为什么?因为他发现他竟然随身携带着一个“游戏系统”,也就是说,他在这个世界的活动虽然是真实的,但却是一个“游戏”为什么会这样,让我们一起走进这个武者闪耀的三国来了解吧。
  • 天人雪

    天人雪

    天人雪天上人间,在追寻你的那一刻,请原谅我的不告而别。在最初和最后的雪地,我们仰望苍穹,所有的话语在对望的那一瞬间,遗失在天际。在白雪与爱恋的两端,我们相互追寻!当那一只手平平的伸向我的前方时,我祈求,感动上苍。
  • 少年奇异录

    少年奇异录

    两个顽皮少年在山村中成长,经历了不少灵异惊悚的事件,在经历的过程中渐渐懂得了世界中存在着很多各种各样的精灵与不知名生物。
  • 完美恋人:总裁女人谁敢碰

    完美恋人:总裁女人谁敢碰

    "被他以爱的名义强行占有,她天真地以为这就是他们的一生一世。心甘情愿留在他的身边,却只能做他暗夜里的专属爱人。夜夜纠缠,无度索取,他贪恋她的娇媚,却不愿给她爱。当心已伤透,她选择了……他说:做我女人,除了婚姻,我什么都可以给你。她说:对不起,除了婚姻,我不可能让不是我老公的人碰我……"情节虚构,请勿模仿