1、1、2、3、5、8、13.....数列 第2006位除以5的余数是多少?

Posted 2023-05-10

最好是告诉我一个简单的方法或公式。谢谢!

参考技术A 解答:
首先取前面几项，观察他们的余数(求余简单方法:只看个位数)
观察的结果是每隔4位余数会出现一次0，也就是说每到5的倍数列时，余数就为0!
2006/5的余数为1，也就是说第2006位除以5的余数在0的后面一位!
接下来我们观察余数0的后面一位余数有什么规律:
3421
3421
3421……
也就是说余数0的后面一位余数都是以3421不断重复
2006/4余数为2
第2006位除以5的余数为3，4，2，1中的第2个
所以第2006位除以5的余数为4
还有一楼的解答，虽然答案正确，但是为数最后怎么会是7，0，7，0……
明显是7，0，7，7，4……
别糊弄人

Fibonacci数列2

【题目描述】

设f(n)为斐波那契数列第n项，其中f(0)=f(1)=1，f(n)=f(n−1)+f(n−2)，求f(f(n))。

【输入描述】

第一行输入一个整数T，表示数据组数；

接下来T行每行输入一个整数n。

【输出描述】

输出n行，每行包含一个整数，表示答案对10⁹+7取模的值。

【样例输入】

4

0

1

2

6

【样例输出】

0

1

1

21

【数据范围及提示】

对于20%的数据，1 ≤ n ≤ 15；

对于40%的数据，1 ≤ n ≤ 90；

对于70%的数据，1 ≤ n ≤ 10⁵；

对于100%的数据，1 ≤ T ≤ 10³，1 ≤ n ≤ 10¹⁰⁰。