Python：基础练习 Fibonacci数列

问题描述

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

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

乍一看，比较简单，于是：

n=int(input())
f=[1,1]
for i in range(n-2):
    a=f[i]+f[i+1]
    f.append(a)
print(f[n-1]%10007)

该方法总是内存受限，比较呆板。

后面和同门讨论过发现，既然内存不足，我为何还要将其放入列表，直接替换即可：

n=int(input())
a,b=1,1
for i in range (3,n+1):
    c=a+b
    a=b
    b=c
print(b%10007)

虽然得分90，但提示运行超时。

后面得出，求余数可以利用前面的余数来取余即可，来看代码：

n=int(input())
a,b=1,1
for i in range (3,n+1):
    c=a+b
    a=b
    b=c%10007
print(b)

ok，100分通过。（此处存在去缺陷，即n=1和2时，可自行加入if语句输出即可）