斐波那契数列 通项斐波那契数列的第2000项除以8的余数是多少?
来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/28 19:05:36
斐波那契数列 通项
斐波那契数列的第2000项除以8的余数是多少?
斐波那契数列的第2000项除以8的余数是多少?
斐波那契数列的递推公式对于余数也成立,也即
F(n) mod 8 = (F(n-1) mod 8 + F(n-2) mod 8 ) mod 8,
如果F(1)=1,F(2)=1,那么F(3)=2,F(4)=3,F(5)=5,F(6)=8,F(7)=13,...
所以F(n) mod 8对应的序列为
1,1,2,3,5,0,5,5,2,7,1,0,1,1,.
从F(13) mod 8开始出现重复,所以12个数是一个周期,
所以F(2000) mod 8 = F(166*12+8) mod 8 =F(8) mod 8 =5,
即斐波那契数列的第2000项除以8的余数是5.
F(n) mod 8 = (F(n-1) mod 8 + F(n-2) mod 8 ) mod 8,
如果F(1)=1,F(2)=1,那么F(3)=2,F(4)=3,F(5)=5,F(6)=8,F(7)=13,...
所以F(n) mod 8对应的序列为
1,1,2,3,5,0,5,5,2,7,1,0,1,1,.
从F(13) mod 8开始出现重复,所以12个数是一个周期,
所以F(2000) mod 8 = F(166*12+8) mod 8 =F(8) mod 8 =5,
即斐波那契数列的第2000项除以8的余数是5.
斐波那契数列 通项斐波那契数列的第2000项除以8的余数是多少?
斐波那契数列中的第150项除以3的余数是多少?
斐波那契数列的第2013个数被3除的余数是多少
著名的斐波那契数列,'1,2,3,5,8,13,21,...'的第2012个数除以3所得的余数是多少?
斐波那契数列1,1,2,3,5,8,13,21.从第三项开始事前两项的和,此数列的第2008项除以8的余数是多少
斐波那契数列第2013项除以5余数是几,
斐波那契数列的第100个数是多少
著名的斐波那契数列1,1,2,3,5,8,13,21,…从第三项开始每一项是前两项的和.此数列的第2008项除以8的余数
著名的裴波那契数列是这样的:1、1、2、3、5、8、13、21……这串数列当中第2008个数除以3所得的余数是多少
c程序:斐波那契数列的余数问题
已知斐波那契数列为1,1,2,3,5,8,13,21,34,55.其中第2010个数除以三的余数是几?
斐波那契数列中第2007个数被3除的余数?