作业帮 > 数学 > 作业

1,1,2,3,5,8,13,21,.第2003个数除以8余几?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/08 10:10:39
1,1,2,3,5,8,13,21,.第2003个数除以8余几?
想半天了做不好.
Xn=Xn-1+Xn-2,(n>3)
X3=2
X4=3
X6=8
X9=34
X10=55
X11=89
X12=144
X13=233
X14=377
X15=610
X16=987
X17=1597
X18=2584,
由此可见X6,X12,X18,.凡是X6的倍数都可以被8整除.
所以:第2004个数的X2004一定能被8整除.
第2003个数的X2003除以8余数问题:能被8整除前一项余数问题,有两种情况:第一种余5;第二种余1.而且是相互间隔.凡第Xn中n能被6整除;商是奇数的前一项余5.而第Xn中n能被6整除;商是偶数的前一项余1.
X2004,n=2004,能被6整除;商是偶数的前一项余1.
所以:1,1,2,3,5,8,13,21,.第2003个数除以8肯定余1.