剑指Offer（七）
斐波那契数列
题目描述：
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39
解题思路：
由于python中用递归时间复杂度较高，在此处调试不通过，因此用循环来进行斐波那契数列的计算。
代码如下：
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
a,b=0,1
if n==0:
return a
for i in range(n):
a,b=b,a+b
return a
# write code here
