编程之战 第三百一七章 常规方法
作者:程序小猿的小说      更新:2019-05-23

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

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

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

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

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

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

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

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

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

  这个方法效率是线性的。

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