斐波那契數列介紹

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

兔子繁殖問題

根劇高德納（Donald Ervin Knuth）的《計算機程式設計藝術》（The Art of Computer Programming），1150 年印度數學家 Gopala 和金月在研究箱子包裝物件長寬剛好為 1 和 2 的可行方法數目時，首先描述這個數列。 在西方，最先研究這個數列列的人是比薩的李奧納多（義大利人斐波那契 Leonardo Fibonacci），他描述兔子生長的數目時用上了這數列。
第一個月初有一對剛誕生的兔子;第二個月之後（第三個月初）他們可以生育,每月每對可生育的兔子會誕生下一對新兔子;兔子永不死去
假設計 n 月有可生育的兔子總共 a 對，n+1 月就總共有 b 對。在 n+2 月必定總共有 a+b 對： 因為在 n+2 月的時候，前一月（n+1 月）的 b 對兔子可以存留至第 n+2 月（在當月屬於新誕生的兔子尚不能生育）。而新生育出的兔子對數等於所有在 n 月就已存在的 a 對

上面故事就是斐波那契數列的起源。斐波那契數列用數學方式表示就是：

a0 = 0                (n=0)
a1 = 1                (n=1)
a[n] = a[n-1] + a[n-2]  (n>=2)

下面是程式碼實現

#!/usr/bin/env Python
#coding=utf-8
a,b = 0,1
lst = [0,1]
for i in range(10):
        a,b = b,a+b #關鍵在這句
        lst.append(b)
print a
print lst

解析：a,b = b,a+b
計算機在賦值時 ，等號 右邊會先進行計算，然後把 計算後的值覆蓋原有的值
這種寫法是Python獨有的。
這種寫法還可以實現變數交換，像這樣：a,b = b,a