python刷题日记：剑指offer-斐波那契数列

题目描述

大家都知道斐波那契数列，现在要求输入一个整数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