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

 分析：

偷个懒，上次做的一样的题

代码：

class Solution(object):
    def fib(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n<2:
            return n
        f=[0 for i in range(n+1)]
        f[0]=0
        f[1]=1
        for i in range(2,n+1):
            f[i]=f[i-1]+f[i-2]
        return f[-1]%int(1e9+7)