给出菲波那契数列:1,1,2,3,5,8,13,21,34,55……求第1995个数被8除的余数

给出菲波那契数列:1,1,2,3,5,8,13,21,34,55……求第1995个数被8除的余数
数学人气:171 ℃时间:2019-08-20 18:33:33
优质解答
余数是2(楼上的见前面说的对,但是后面有点小错误)
菲波那契数列:1,1,2,3,5,8,13,21,34,55,还有个特点,后一个余数等于前两个余数的和(8同余),因此除8余数分别是
1,1,2,3,5,0,5,5,2,7,1,0,1,1,2,3,5,.
余数是1,1,2,3,5,0,5,5,2,7,1,0十二个数一个循环 1995除以12得余三 所以是2
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版