一道中学应用题著名的斐波那契数列: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,2,3,.
可知每12位循环一次
2008/12=167余4
故斐波那契数列第2008项除以8余3