Python 斐波那契數列

Document 對象參考手冊 Python3 實例

斐波那契數列指的是這樣一個數列 0, 1, 1, 2, 3, 5, 8, 13,特別指出:第0項是0,第1項是第一個1。從第三項開始,每一項都等於前兩項之和。

Python 實現斐波那契數列代碼如下:

實例(Python 3.0+)

# -*- coding: UTF-8 -*- # Filename : test.py # author by : www.xuhuhu.com # Python 斐波那契數列實現 # 獲取用戶輸入數據 nterms = int(input("你需要幾項?")) # 第一和第二項 n1 = 0 n2 = 1 count = 2 # 判斷輸入的值是否合法 if nterms <= 0: print("請輸入一個正整數。") elif nterms == 1: print("斐波那契數列:") print(n1) else: print("斐波那契數列:") print(n1,",",n2,end=" , ") while count < nterms: nth = n1 + n2 print(nth,end=" , ") # 更新值 n1 = n2 n2 = nth count += 1

執行以上代碼輸出結果為:

你需要幾項? 10
斐波那契數列:

0 , 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 ,

Document 對象參考手冊 Python3 實例