题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
解题思路
这道题看起来用递归的方法很快可以解决,但是考虑到递归会多次调用函数,导致内存过大,因此我认为更适合使用循环累加。
代码
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
# write code here
f1 = 0
f2 = 1
i = 2
if n==0:
return 0
elif n==1:
return 1
while i<=n:
f2+=f1
f1=f2-f1
i+=1
return f2