Question

斐波那契数列第3001个除以7余数是多少？

Answer 1

由1,1开始，前两项相加并对7取余数，如此递推。
如下：
1，1，2，3，5，1，6，0，6，6，5，4，2，6，1，0
1，1，……
可以看到，循环周期是16。
3001=16*187+9
余数是6