python实现Fibonacci数列的两种方法

---

一、Fibonacci数列介绍

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

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

二、实现方法

1.用迭代

代码如下（示例）：

n=int(input())
def f(n):
    if n==1 or n==2:
        return 1
    else:
        return(f(n-1)+f(n-2))
print(f(n)%10007)

2.用循环

代码如下（示例）：

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

---

三、总结

二者优劣：
1.用循环占用内存较多
2.用迭代运行时间较长
以上就是今天要讲的内容。