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