Question

有一串数排成一行，其中第1个数是3，第2个数是10，从第3个数开始，每个数恰好是前两个数的和

那么第1991个数被3除所得的余数是多少？

Answer 1

这个数列只能写成前两项的关系，因为这种关系求不出通项的，只能写成这样 s(1)=1/2 s(2)=2/5 …… s(n-2)=a(n-2)/b(n-2) s(n-1)=a(n-1)/b(n-1) s(n)=(a(n-2)+a(n-1))/(b(n-2)*b(n-1))