第一个数是3第二个数是10从第三个数开始正好是前面两个数的和问这串数的2009个数被3除所得的余数是几?

问题描述:

第一个数是3第二个数是10从第三个数开始正好是前面两个数的和问这串数的2009个数被3除所得的余数是几?

a(1)=3 a(2)=10 a(k+2)=a(k+1)+a(k)a(3)=13 a(4)=23 a(5)=36 a(6)=59我们以上数字除以3后余数组成一个数列为 0,1,1,2,0,2,2,1,0,1,1我们发现每8个数字后就出现循环.2009=8*251+1 所以2009个数字除以3的余数是0...