Python3 代码1 递归
”“”
class Solution(object):
def Fibonacci(self, n):
“”“
:type n: int
:rtype: int
“”“
if n == 0:
return 0
if n == 1:
return 1
return self.Fibonacci(n-1) + self.Fibonacci(n-2)
“”“
发现提交错误，说明不能用递归。
Python3 代码2 迭代
class Solution(object):
def Fibonacci(self, n):
if n == 0:
return 0
a, b = 0, 1
# 单下划线用作临时变量
for _ in range(n-1):
a, b = b, a+b
return b
