著名的裴波那契数列是这样的;1、1、2、3、5、8、······,从第三个数起,每个数都是前两个数之和,

著名的裴波那契数列是这样的;1、1、2、3、5、8、······,从第三个数起,每个数都是前两个数之和,
在这串数的前2008个数除以3所得的余数为多少?
8后面是省略
夺来 1年前 已收到1个回答 举报

ZHUZHU36 幼苗

共回答了13个问题采纳率:84.6% 举报

把每项都除以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

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.035 s. - webmaster@yulucn.com