Python實現簡單的斐波拉切數列計算

斐波那契數列（Fibonacci sequence），又稱黃金分割數列、因數學家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖爲例子而引入，故又稱爲“兔子數列”，指的是這樣一個數列：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*）在現代物理、準晶體結構、化學等領域，斐波納契數列都有直接的應用，爲此，美國數學會從1963起出版了以《斐波納契數列季刊》爲名的一份數學雜誌，用於專門刊載這方面的研究成果。

def feibo(n):
    first = 1
    second = 1
    sums = 0
    if n <=2:
        sums = 1
        return  sums
    else:
        sums = first + second
        first = second
        second = sums
        return feibo(n-1)+feibo(n-2)
print(feibo(10))

使用的是python3.5.2.初學者，希望自己堅持下來吧！