Fibonacci数列

问题描述：

  Fibonacci数列的递推公式为：F_n=F_n-1+F_n-2，其中F₁=F₂=1。

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

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

说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。

 

错误实现：

def fib_loop_whiel(max):

    a,b = 0,1
    while max > 0:
        a,b = b,a + b
        max -= 1
        yield a
n=int(input())
for i in fib_loop_whiel(n):
    pass
print(i % 10007)

 

代码实现：

#!coding=utf-8
def fib(max):
    a,b = 0,1
    while max > 0:
        a,b = b % 10007,(a + b) % 10007
        max -= 1
        yield a
n=int(input())
for i in fib(n):
    pass
print(i)

总结：

如果一种方法不行的时候不妨换个思路