斐波那契數列實現

• 是什麼是斐波那契數列？

• 斐波那契數列（Fibonacci sequence），又稱黃金分割數列、因數學家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數列”，指的是這樣一個數列：1、1、2、3、5、8、13、21、34、……在數學上，斐波納契數列以如下被以遞推的方法定義：F(1)=1，F(2)=1, F(3)=2,F(n)=F(n-1)+F(n-2)（n>=4，n∈N*）在現代物理、準晶體結構、化學等領域，斐波納契數列都有直接的應用。

• 公式：F(n)=F(n-1)+F(n-2)

• python實現

def Fei_While():
    a = 0
    b = 1
    while b < 1000:
        print(b,end=',')
        a,b = b,a+b
        # 上下相等
        # a = b
        # b = a+b
    return a,b

# 遞迴方式實現
def Fei_list():
    list = []
    for i in range(20):
        if i == 0 or i ==1:
            list.append(i)
        else:
            list.append(list[i-2]+list[i-1])
    print(list)
    return list


if __name__ == '__main__':
    Fei_list()
    Fei_While()