python练习实例——Fibonacci数列

目录

题目

解法

输出结果

---

题目

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

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

解法

具体代码如下：

#基础练习 Fibonacci数列
a=int(input())
f1=f2=1
if a==1 or a==2:
    print(1)
elif a>2:
    for i in range(3,a+1):
        f3=(f1+f2)%10007
        f1=f2