【蓝桥杯Python】入门练习04：Fibonacci数列

试题 基础练习 Fibonacci数列

---

---

---

题目

---

资源限制

时间限制：1.0s 内存限制：256.0MB

---

问题描述

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

---

输入格式

输入包含一个整数n。

---

输出格式

输出一行，包含一个整数，表示Fn除以10007的余数。

---

样例输入

10

---

样例输出

55

---

样例输入

22

---

样例输出

7704

---

数据规模与约定

1 <= n <= 1,000,000。

---

---

解答

Python源代码：

"""
Author: CharlesWYQ Time: 2021/3/3 14:57
Name: BASIC-04 Fibonacci数列
"""
n = int(input())

record = [1, 1]
for i in range(2, n):
    temp = (record[0]+record[1]) % 10007
    record[0] = record[1]
    record[1] = temp
print(record[1])

---

---

欢迎交流！