编程之战第三百一七章 常规方法 首页

字体:      护眼 关灯

上一章 目录 下一章

编程之战第三百一七章 常规方法

    众所周知,斐波那契数列如下:
    0, 1, 1, 2, 3, 5, 8, 13, 21, 34...
    那么,每一项的最后一位组成的序列就是:
    0, 1, 1, 2, 3, 5, 8, 3, 1, 4...
    所以,杨成最早能够想到的方法就是利用通项公式。
    在这里,你只需要对每一项的最后一位做加法运算。
    甚至不需要借助大数运算库,因为都是个位。
    杨成调出编辑器面板,很快就搞定了这个函数。
    他心里还是有些忐忑不安的。
    这个方法效率是线性的。
    也就意味着,N如果上亿就很吃力了。<br />    《编程之战》第三百一七章 常规方法
    正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!
    《<b>编程之战</b>》笔趣阁全文字更新,牢记网址:www.biquger.com <br />

上一章 目录 下一章