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