Python:斐波那契數列

"""
斐波那契數列(Fibonacci sequence),又稱黃金分割數列、
因數學家列昂納多·斐波那契(Leonardoda Fibonacci)
以兔子繁殖爲例子而引入,故又稱爲“兔子數列”,
指的是這樣一個數列:
1、1、2、3、5、8、13、21、34、……
在數學上,斐波那契數列以如下被以遞推的方法定義:
F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
在現代物理、準晶體結構、化學等領域,斐波納契數列都有直接的應用,
爲此,美國數學會從1963年起出版了以《斐波納契數列季刊》爲名的一份數學雜誌,
用於專門刊載這方面的研究成果。
"""


# 說了一堆只需記住一句話,從第三項開始前兩項的和等於後邊那一項

def fib(max):
    # 聲明 n=0, a=0, b=1
    n, a, b = 0, 0, 1
    while n < max:
        print(b,end=' ')
        a, b = b, a + b  # 爲什麼這麼寫如下
        n = n + 1


if __name__ == '__main__':
    fib(10)  # 1 1 2 3 5 8 13 21 34 55

'''
要想交換必須引入新的變量
所以產生了 a,b = b,a 

a, b = b, a + b
實現的效果就是把b的值賦值給a 把a+b的值賦值給b

'''
a = 10
b = 20
c = 0

c = a
a = b
b = c

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章