（存疑）蓝桥杯-BASIC15.Fibonacci数列

代码

• 第一次提交，超时

def F_n(n):
    if n==1 or n==2:
        return 1
    if n>2:
        fn = F_n(n-1) + F_n(n-2)
    return fn

n = int(input())
fn = F_n(n)
print(fn % 10007)

• 第二次提交，60分

n = int(input())
f1, f2 = 1, 1
if n==1 or n==2:
    print(1)
    exit()
while n>=3:
    f3 = f1 % 10007 + f2 % 10007
    f1, f2 = f2, f3
    n = n-1
print(f3)

• 第三次提交，ac

n = int(input())
f1, f2 = 1, 1
if n==1 or n==2:
    print(1)
    exit()
while n>=3:
    f3 = (f1+f2) % 10007
    f1, f2 = f2, f3
    n = n-1
print(f3)

问题

• 至今没搞懂第二次提交错在哪里，仅仅是先求余数和后求余数的问题

参考链接
参考链接
参考链接