Fibonacci数列

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少？
代码如下：

num = int(input())
if num <= 2:
    print(1)
elif num == 3:
    print(2)
else:
    a = b = 1
    # 计数器
    count = 2
    while d < num - 1:
        a,b = b % 10007, (a + b) % 10007
        count += 1
    value = (a + b) % 10007
    print(value)