百度搜索 编程之战 天涯 或 编程之战 天涯在线书库 即可找到本书最新章节.
众所周知，斐波那契数列如下：0， 1， 1， 2， 3， 5， 8， 13， 21， 34...
那么，每一项的最后一位组成的序列就是：
0， 1， 1， 2， 3， 5， 8， 3， 1， 4...
所以，杨成最早能够想到的方法就是利用通项公式。
在这里，你只需要对每一项的最后一位做加法运算。
甚至不需要借助大数运算库，因为都是个位。
杨成调出编辑器面板，很快就搞定了这个函数。
他心里还是有些忐忑不安的。
这个方法效率是线性的。
也就意味着，N如果上亿就很吃力了。
百度搜索 编程之战 天涯 或 编程之战 天涯在线书库 即可找到本书最新章节.