著名的斐波那契数列1,1,2,3,5,8,13,21,…从第三项开始每一项是前两项的和.此数列的第2008项除以8的余数是多少?

问题描述:

著名的斐波那契数列1,1,2,3,5,8,13,21,…从第三项开始每一项是前两项的和.此数列的第2008项除以8的余数是多少?

此数列每一项除以8之后的余数有个周期
1,1,2,3,5,0,5,5,2,7,1,0,1,1.
此周期是12
2008除以12得到余数是4
因此答案是3!