有一列数,第一个数是7,第二个数是11,从第三个数起每个数恰好是前两个数的和,求第1998个数除以3的余数如题

问题描述:

有一列数,第一个数是7,第二个数是11,从第三个数起每个数恰好是前两个数的和,求第1998个数除以3的余数
如题

这列数是以6个数为一组的,每组的第一个数与第五个数除以3都是余1,
第二个数与第四个数除以3都是余2,第三个数与第六个数都是可以整除3的
所以1998可以整除6,所以 第1998个数除以3余0

...我再想想。

每个数除以3 的余数为
1,2,0,2,2,1,0,1,1,2,0……
可以看出是8个循环的
所以1998/8 余6
余数应该是1

用c#语言写的程序,希望对你有帮助。
int j = 7;
int k = 11;
int sum = 0;
int result = 0;
for(int m = 0;m{
sum = j+k;
j= k;
k= sum;
}
result = sum % 3;
我用程序测试过了,余数是0。