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

无乎 1年前 已收到1个回答 举报

西珂瑛玛 春芽

共回答了19个问题采纳率:94.7% 举报

首先这个数列叫做斐波那切数列;其次,你只要把这个数列的前几项写出来,就会发现他们的余数按照1、2、3、1、0、1的顺序循环,也就是6个数一循环,2006/6的余数为2,而和第2个数想对应的余数应该是2,所以答案为2.

1年前

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