509. 斐波那契数

 

分析：

简单动态规划，状态转移已经给出

直接写代码

但是出了一个小问题，由于粗心，这题是从0算起，到n

我给的范围没有到n

修改提交通过

代码：

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]