【题目描述】
【代码思路】 自底向上的动态规划,避免了采用递归浪费空间以及重复计算。 【源代码】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题,爬楼梯,思路类似,做个检验吧!
本文共 305 字,大约阅读时间需要 1 分钟。
【题目描述】
【代码思路】 自底向上的动态规划,避免了采用递归浪费空间以及重复计算。 【源代码】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题,爬楼梯,思路类似,做个检验吧!
转载地址:http://dihax.baihongyu.com/