动态规划dp
为0的时候单独输出,然后构建[0,1]列表res,接下来只需要将斐波拉契数列逐个计算放到列表中,最后输出最后一个即可
# -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): # write code here if n==0: return 0 else : res=[0,1] for i in range(2,n+1): res.append(res[i-1]+res[i-2]) return res[-1]