斐波那契数列
斐波那契数列
http://www.nowcoder.com/questionTerminal/c6c7742f5ba7442aada113136ddea0c3
动态规划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] 
投递国家电网等公司8个岗位 >
上海得物信息集团有限公司公司福利 908人发布