剑指 Offer 10- I. 斐波那契数列

题目链接 ：

https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/

题意：

求出斐波那契数列的第n项

题解：

迭代求解

代码：

class Solution:
    def fib(self, n: int) -> int:
        if n <= 1 :
            return 1 if n==1 else 0
        f = [0,1]
        for i in range(2,n+1):
            tmp = f[1]
            f[1]+=f[0]
            f[0]=tmp
        return f[1]%1000000007