Python 斐波那契數列
斐波那契數列指的是這樣一個數列 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 ,