509. 斐波那契数

分析：

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

直接写代码

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

我给的范围没有到n

修改提交通过

代码：

 1 class Solution(object):
 2     def fib(self, n):
 3         """
 4         :type n: int
 5         :rtype: int
 6         """
 7         if n<2:
 8             return n
 9         f=[0 for i in range(n+1)]
10         f[0]=0
11         f[1]=1
12         for i in range(2,n+1):
13             f[i]=f[i-1]+f[i-2]
14         return f[-1]