Question

著名的斐波那契数列1，1，2，3，5，8，13，21，…从第三项开始每一项是前两项的和。

此数列的第2008项除以8的余数是多少？

Answer 1

每一项除以8的余数，构成循环数列
1，1，2，3，5，0，5，5，2，7，1，0
所以第2008项除以8的余数为3