剑指offer：斐波那契数列

一、斐波那契数列定义：

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……

在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）

即一个数等于前两个数之和。

二、python实现

#大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n\leq 39n≤39
class Solution:
    def Fibonacci(self, n):
        a=0
        b=1
        if n<=1:
            return n
        else:
            for i in range(n):
                a,b=b,b+a
            return a