python 斐波那契數列實現
阿新 • • 發佈:2018-12-30
斐波那契數列實現
-
是什麼是斐波那契數列?
-
斐波那契數列(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()