python實現斐波那契數列

轉載自https://www.cnblogs.com/wolfshining/p/7662453.html

斐波那契數列即著名的兔子數列：一、一、二、三、五、八、1三、2一、3四、……

數列特色：該數列從第三項開始，每一個數的值爲其前兩個數之和，用python實現起來很簡單：

a=0
b=1
while b < 1000:
    print(b)
    a, b = b, a+b

輸出結果：

這裏 a, b = b, a+b 右邊的表達式會在賦值變更以前執行，即先執行右邊，好比第一次循環獲得b-->1,a+b --> 0+1 而後再執行賦值 a,b =1,0+1,因此執行完這條後a=1,b=1

 

a=0
b=1
while b < 1000:
    print(b,end=',')#end 能夠將print輸出到同一行並以 ,號結尾
    a, b = b, a+b

輸出結果：

 

遞歸方式實現斐波那契數列 前n項:

# 遞歸方式實現 生成前20項
lis =[]
for i in range(20):
    if i ==0 or i ==1:#第1,2項 都爲1
        lis.append(1)
    else:
        lis.append(lis[i-2]+lis[i-1])#從第3項開始每項值爲前兩項值之和

print(lis)

 運行結果