1. 程式人生 > >Python初學者筆記:打印出斐波那契數列的前10項

Python初學者筆記:打印出斐波那契數列的前10項

問題:斐波那契數列(義大利語: Successione di Fibonacci),又稱黃金分割數列、費波那西數列、費波拿契數、費氏數列,指的是這樣一個數列:0、1、1、2、3、5、8、13、21、……在數學上,斐波納契數列以如下被以遞迴的方法定義:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*),用文字來說,就是斐波那契數列列由 0 和 1 開始,之後的斐波那契數列係數就由之前的兩數相加。特別指出:0不是第一項,而是第零項。

方法:Python2.7.9

a=0
b=1
print a
print b
i=1
while i<9:
 c=a+b
 print c
 a
=b b=c i+=1

執行結果: