编程之战

众所周知，斐波那契数列如下：

    0，1，1，2，3，5，8，13，21，34

    那么，每一项的最后一位组成的序列就是：

    0，1，1，2，3，5，8，3，1，4

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

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

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

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

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

    这个方法效率是线性的。

    也就意味着，n如果上亿就很吃力了。