作业帮1、1、2、3、5、8、13…….90个数排成一行,那么,这90个数的和除以5的余数是多少
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/20 14:24:43
1、1、2、3、5、8、13…….90个数排成一行,那么,这90个数的和除以5的余数是多少
1、1、2、3、5、8、13…….90个数排成一行,那么,这90个数的和除以5的余数是多少
1、1、2、3、5、8、13…….90个数排成一行,那么,这90个数的和除以5的余数是多少
这就是著名的:斐波那契数列
A(n+2)=A(n+1)+A(N)
任意4项相加得:
A(n+4) +A(n+3)+A(n+2)+A(n+1)
=A(n+3)+A(n+2)+A(n+3)+A(n+2)+A(n+1)
=2*A(n+3) +2*A(n+2)+A(n+1)
=2*A(n+2)+2*A(n+1) +2*A(n+2)+A(n+1)
=4A(n+2)+3A(n+1)
=4*[A(n+1)+A(n)]+3A(n+1)
=7A(n+1)+4A(n)
=11A(n)+7A(n-1)
=[10A(n)+5A(n-1)]+A(n-1)+[A(n)+A(n-1)]
=[10A(n)+5A(n-1)]+A(n-2)+A(n-3)+[A(n)+A(n-1)]
=5*[2*A(n)+A(n-1)]+A(n-2)+A(n-3)+A(n)+A(n-1)
6项和=2+3+5+8=18,被5除余数为3.
10项与3~6项之和关与5同余:得余3
同理:
11~14项之和除以5余3
.
87~90项之和除以5余3
所以3~90项之和与(3*[(90-2)/4]=66)关于5同余,即余数为1
再加上第1和第2项得关于5的余数为(1+1+1)=3
结果:这90个数的和除以5的余数是3
这就是著名的:斐波那契数列(从第三项开始,每一项等于前面两项之和),它除以5的余数是:1,1,2,3,0,3,3,1,4,0,4,4,3,2,0,2,2,4,1,0；1,1,2,3,0,3,3,1,4,0,4,4,3,2,0,2,2,4,1,0；......
每20个余数为一个周期,这20个余数的和是40,40除以5的余数为0.
所以每20个数的和除以5的余数是0.
90个...
全部展开
这就是著名的:斐波那契数列(从第三项开始,每一项等于前面两项之和),它除以5的余数是:1,1,2,3,0,3,3,1,4,0,4,4,3,2,0,2,2,4,1,0；1,1,2,3,0,3,3,1,4,0,4,4,3,2,0,2,2,4,1,0；......
每20个余数为一个周期,这20个余数的和是40,40除以5的余数为0.
所以每20个数的和除以5的余数是0.
90个数的和除以5的余数:90÷20=4......10,就相当于前面10个余数之和除以5的余数,即为18÷5=3.....3。
答：90个数的和除以5的余数是3。
收起