剑指offer 斐波那契数列（从0开始）

题目描述：

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

思路：

先把n = 0,1,2，这三个项确定了再使用递归

class Solution:
    def Fibonacci(self,n):
        if n == 0:
            return 0
        if n == 1:
            return 1
        if n == 2:
            return 1
        if n > 39:
            return False
        if n >= 3:
            a = 1
            b = 1
            for i in range(n-1):
                a,b = b,a+b
            return a