每日一道算法题--leetcode 509--斐波那契数(动态规划)--python

【题目描述】

【代码思路】 自底向上的动态规划，避免了采用递归浪费空间以及重复计算。 【源代码】

class Solution(object):
    def fib(self, N):
        """
        :type N: int
        :rtype: int
        """
        nums=[0,1]
        for i in range(2,N+1):
            nums.append(nums[i-1]+nums[i-2])
        return nums[N]

做完这道题，可以再做一下第70题，爬楼梯，思路类似，做个检验吧！