著名的裴波那契数列是这样的;1、1、2、3、5、8、······,从第三个数起,每个数都是前两个数之和,在这串数的前2008个数除以3所得的余数为多少?8后面是省略
问题描述:
著名的裴波那契数列是这样的;1、1、2、3、5、8、······,从第三个数起,每个数都是前两个数之和,
在这串数的前2008个数除以3所得的余数为多少?
8后面是省略
答
把每项都除以3
得余数分别是:1、1、2、0、2、2、1、0、1、1、2、0、2、2、1、0……
可发现余数以【1、1、2、0、2、2、1、0】循环,8个一循环
2008÷8=251
也就是说,第2008个余数是第251个循环的最后一个数
这个数是0