Python フィボナッチ数列
フィボナッチ数列とは、0, 1, 1, 2, 3, 5, 8, 13 のような数列のことです。特に言うと、第0項は0で、第1項は最初の1です。第3項からは、各項は前の2つの項の合計に等しくなります。
Python によるフィボナッチ数列の実装コードは以下の通りです:
例 (Python 3.0+)
# -*- coding: UTF-8 -*-
# Filename : test.py
# author by : www.example.com
# Python フィボナッチ数列の実装
# ユーザーの入力データを取得
nterms = int(input("必要な項数は?"))
# 第1項と第2項
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 ,その他の拡張
Python3 例