Question

有这样一列数,前两个数分别是0和1,从第三个数开始,每一个数都是前两个数的和：

0，1，1，2，3，5，8，13，21，34......请问，这个数列的第1000个数除以8所得的余数是多少？

Answer 1

0,1,1,2,3,5,0,5,5,2,7,1,0,1,1,2,3,5,
可以看出余数12个成一个循环，1000/12余4，所以余数是2

Answer 2

这是斐波那契数列，所以第1000个应该（√5/5)*{[(1+√5)/2]^1001 - [(1-√5)/2]^1001}=