Python3 ——斐波那契數列(經典)

經歷過簡單的學習之後,寫出一個比較簡單的代碼,斐波那契數列;具體程序如下:

1:

# Fibonacci series: 斐波納契數列
# 兩個元素的總和確定了下一個數
a, b = 0, 1
while b < 10:
    print(b)
    a, b = b, a+b

執行上面的代碼會得到:
這裏寫圖片描述
這個例子介紹了幾個新特徵。
第一行包含了一個複合賦值:變量 a 和 b 同時得到新值 0 和 1。最後一行再次使用了同樣的方法,可以看到,右邊的表達式會在賦值變動之前執行。右邊表達式的執行順序是從左往右的。
可能在這裏,我針對於那個新的賦值方式解答的不夠好,我還有另外一篇博文,是專門針對於這個賦值進行解答點擊這兒就可以查看
2:
end 關鍵字
關鍵字end可以用於將結果輸出到同一行,或者在輸出的末尾添加不同的字符,實例如下:

# Fibonacci series: 斐波納契數列
# 兩個元素的總和確定了下一個數
a, b = 0, 1
while b < 1000:
    print(b, end=',')
    a, b = b, a+b

執行結果:
1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,

針對於剛剛的斐波那契數列,其實有更好的代碼:
使用字典不會佔用空間,比較方便:

n=int(input('請輸入一個整數:')) 
dic = {0:0,1:1}
def fib(n):
    if n in dic:
        return dic[n]
    else:
        temp = fib(n-1)+fib(n-2)
        dic[n] = temp
        return temp
for i in range(10):
    print(fib(i),end=" " )
發佈了44 篇原創文章 · 獲贊 71 · 訪問量 25萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章