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

你直接编个递归函数的程序不就好了吗？
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2)

我出现马虎了，看别人的吧