Question

有一列数，第一个数是1，第二个数是2，以后每个数是前两个数字之和，求第2006个数除以4的余数是多少？

Answer 1

答案是2；可以用Visual C++ 编程解决。程序如下:（程序为原创，请尊重。) #include<stdio.h> void main() { int unsigned long i;int t; int a[2006]={1,2}; for(i=2;i<2006;i++) a[i]=a[i-2]+a[i-1]; t=a[2005]%4; printf("%16d\n",a[2005]); printf("%d\n",t); } 运行结果为 第2006项为149547298 余数为2. 完毕。

Answer 2

列出前几个数寻找规律，1 2 3 5 8 13 21 34 55.。。。。他们除以4的余数分别是：1 2 3 1 0 1 1 2 3 。。。。。发现规律，每6个循环一次， 余数分别是 1 2 3 1 0 1， 因此2006/6=334...2，余2，因此第2006个数除以4的余数是2.