斐波那契数列第2008项除以8的余数是多少

问题描述:

斐波那契数列第2008项除以8的余数是多少

斐波那契数列除以8余数为
1,1,2,3,5,0,5,5,2,7,1,0,1,1,2,3,...
可知每12位循环一次
2008/12=167余4
故斐波那契数列第2008项除以8余3