python3 代码
构造一个斐波那契数列,即可
class Solution(object):
def Fibonacci(self, n):
“”“
:type n: int
:rtype: int
“”“
f = [0,1]
for i in range(2,40):
f.append(f[i-1]+f[i-2])
return f[n]