周期问题:1,3,4,7,11,18······第一百个被六除,余数是多少?

来源:百度知道 编辑:UC知道 时间:2024/06/11 04:25:11

从第三个数开始,每个数恰好是它前面相邻两个数之和。
可以把前面的数余数写出来:
1,3,4,1,5,0,5,5,4,3,1,4,5,3,2,5,1,0,1,1,2,3,5,2,1,3,4,从第25个开始重复,即周期是24.100/24余数是4,即数第4个数,是1。
余数是1。

斐波纳契数列,把100带入通项公司,可算的余数。

有题不难看出以下公式:
An=(An-1)+(An-2).........An为第n个数,An-1为第n-1个数,An-2为第n-2个数
An=(An-2)+(An-3)+(An-2)=2(An-2)+(An-3).....其中A1=1,A2=3,n>2,且n为整数
依次往下推可得:
An=(n-2)*(An-(n-2))+(An-(n-1))=(n-2)*A2+A1......将A1=1,A2=3带入可得:
An=(n-2)*3+1=3*n-5
由此可知:
A100=3*100-5=295
295÷6=49余1
所以余数为1