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}=