【题目描述】
【代码思路】 自底向上的动态规划,避免了采用递归浪费空间以及重复计算。 【源代码】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题,爬楼梯,思路类似,做个检验吧!