Python 斐波那契數(shù)列

Python 斐波那契數(shù)列

Python3 實(shí)例

斐波那契數(shù)列指的是這樣一個(gè)數(shù)列 0, 1, 1, 2, 3, 5, 8, 13,特別指出：第0項(xiàng)是0，第1項(xiàng)是第一個(gè)1。從第三項(xiàng)開(kāi)始，每一項(xiàng)都等于前兩項(xiàng)之和。

Python 實(shí)現(xiàn)斐波那契數(shù)列代碼如下：

# -*- coding: UTF-8 -*-

# Filename : test.py
# author by : www.o2fo.com

# Python 斐波那契數(shù)列實(shí)現(xiàn)

# 獲取用戶輸入數(shù)據(jù)
nterms = int(input("你需要幾項(xiàng)？"))

# 第一和第二項(xiàng)
n1 = 0
n2 = 1
count = 2

# 判斷輸入的值是否合法
if nterms <= 0:
   print("請(qǐng)輸入一個(gè)正整數(shù)。")
elif nterms == 1:
   print("斐波那契數(shù)列：")
   print(n1)
else:
   print("斐波那契數(shù)列：")
   print(n1,",",n2,end=" , ")
   while count < nterms:
       nth = n1 + n2
       print(nth,end=" , ")
       # 更新值
       n1 = n2
       n2 = nth
       count += 1

執(zhí)行以上代碼輸出結(jié)果為：

你需要幾項(xiàng)？ 10
斐波那契數(shù)列：
0 , 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 ,

Python3 實(shí)例