众所周知,斐波那契数列如下:
0,1,1,2,3,5,8,13,21,34...
那么,每一项的最后一位组成的序列就是:
0,1,1,2,3,5,8,3,1,4...
所以,杨成最早能够想到的方法就是利用通项公式。
在这里,你只需要对每一项的最后一位做加法运算。
甚至不需要借助大数运算库,因为都是个位。
杨成调出编辑器面板,很快就搞定了这个函数。
他心里还是有些忐忑不安的。
这个方法效率是线性的。
也就意味着,N如果上亿就很吃力了。
Loading...
未加载完,尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。
尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏!
移动流量偶尔打不开,可以切换电信、联通、Wifi。
收藏网址:www.dd123.cc
(>人<;)