众所周知,斐波那契数列如下:
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 />