动态规划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]