问题:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
代码:
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
# write code here
res=[0,1]
if n<2:
return res[n]
else:
while len(res)-1<n:
res.append(res[-1]+res[-2])
return res[-1]
运行时间:31ms
占用内存:5624k