weixin_74235986的博客

原创 7-1 求斐波那契数的尾数

大家都很熟悉斐波那契数列吧？也许不会求出斐波那契数列的任意项，但这道题只需要你输出斐波那契数列第 n 项的最后一位数就可以了！输入格式:一个不超过100,000的正整数。输出格式:在一行中输出第 n 项斐波那契数的尾数。