早教吧 育儿知识 作业答案 考试题库 百科 知识分享

著名的裴波那契数列是这样的;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
看了 著名的裴波那契数列是这样的;...的网友还看了以下: