众所周知，斐波那契数列如下：
0， 1， 1， 2， 3， 5， 8， 13， 21， 34...
那么，每一项的最后一位组成的序列就是：
0， 1， 1， 2， 3， 5， 8， 3， 1， 4...
所以，杨成最早能够想到的方法就是利用通项公式。
在这里，你只需要对每一项的最后一位做加法运算。
甚至不需要借助大数运算库，因为都是个位。
杨成调出编辑器面板，很快就搞定了这个函数。
他心里还是有些忐忑不安的。
这个方法效率是线性的。
也就意味着，N如果上亿就很吃力了。
同类推荐
热门推荐
中国电影百年（1977-2005）
中国电影诞生已经整整一百个年头了。一百年前，中国人靠自己的聪明才智拍成了第一部中国电影《定军山》。从那时到现在，中国已经拍摄了近7000部电影。当我们仔细回望中国电影百年历程中每一季搏动的时候，我们都能真切地感受到代代相传的中国电影人的热血和信念。正是他们的赤诚、智慧和创造，才使中国电影毫无愧色地融进了中华民族不屈不饶、顽强奋进的奔涌之河，绘就了波澜壮阔、憾人心弦的史诗，令我们每一个中国人都有充分的理由为之自豪，为之骄傲！
