斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39

思路：由题意，斐波那契数列为：0，1,2,3,5,8，.........

　　　当n=0时，f=0

　　　当n=1时，f=1

　　　当n>=2时，f=f(n-1)+f(n-2)(这里当然可以用递归的方法，但是复杂度上升)

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
           if n==0:
                return 0
           if n==1:
                return 1
           a=0
           b=1
           for i in range(2,n+1):
                c=a+b
                a=b
                b=c
           return c