有一列数,第一个为1,第二个为2,从第三个开始,每一个数都是其前两个数之和.求这一列数的第2009个除以4

有一列数,第一个为1,第二个为2,从第三个开始,每一个数都是其前两个数之和.求这一列数的第2009个除以4
后所得的余数.
静静萍萍 1年前 已收到1个回答 举报

hepburn1105 幼苗

共回答了16个问题采纳率:81.3% 举报

余0
这个数列是
1、2、3、5、8、13、21、34、……
被4除的余数对应是:
1、2、3、1、0、1、1、2、3、1、0……
即以【1、2、3、1、0、1】六个数一循环
2009÷6 = 334 …… 余5
这一列数的第2009个除以4后所得的余数,等价于第5个个除以4后所得的余数,即0

1年前

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