有一列数,第一个为1,第二个为2,从第3个开始,每个数都是前两个数之和.求这一列数的第2006个除以4后得的余数

问题描述:

有一列数,第一个为1,第二个为2,从第3个开始,每个数都是前两个数之和.求这一列数的第2006个除以4后得的余数

首先这个数列叫做斐波那切数列;其次,你只要把这个数列的前几项写出来,就会发现他们的余数按照1、2、3、1、0、1的顺序循环,也就是6个数一循环,2006/6的余数为2,而和第2个数想对应的余数应该是2,所以答案为2.