作业帮 > 数学 > 作业

给出菲波那契数列:1,1,2,3,5,8,13,21,34,55……求第1995个数被8除的余数

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/06/09 21:06:14
给出菲波那契数列:1,1,2,3,5,8,13,21,34,55……求第1995个数被8除的余数
余数是2(楼上的见前面说的对,但是后面有点小错误)
菲波那契数列:1,1,2,3,5,8,13,21,34,55,还有个特点,后一个余数等于前两个余数的和(8同余),因此除8余数分别是
1,1,2,3,5,0,5,5,2,7,1,0,1,1,2,3,5,.
余数是1,1,2,3,5,0,5,5,2,7,1,0十二个数一个循环 1995除以12得余三 所以是2