题目内容：

给出菲波那契数列: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