python中用遞迴的方法實現斐波拉契數列

斐波拉契數列又稱黃金分割數列、兔子數列。是一個非常美麗、和諧的數列。因數學家萊昂納多·斐波那契以兔子繁殖為例子而引入，指的是這樣一個數列：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*）在現代物理、準晶體結構、化學等領域，斐波納契數列都有直接的應用。今天我們就來用遞迴的方法實現斐波拉契數列。

程式碼：

def fib_1(i):
    if (i <= 0):
        return 0;
    if (i == 1):
        return 1;
    temp = fib_1(i - 1) + fib_1(i - 2);
    return temp;

用遞迴的方法可以實現斐波拉契數列，寫法最簡潔。但是效率低，引數越大時間超長，小夥伴們在使用的過程中要注意哦~