Python で再帰を使用したフィボナッチ数列
Python3 例以下のコードは再帰を使用してフィボナッチ数列を生成します：
例(Python 3.0+)
# Filename : test.py
# author by : www.example.com
def recur_fibo(n):
"""再帰関数
フィボナッチ数列を出力"""
if n <= 1:
return n
else:
return(recur_fibo(n-1) + recur_fibo(n-2))
# ユーザー入力を取得
nterms = int(input("いくつ出力しますか?"))
# 入力された数字が正しいか確認
if nterms <= 0:
print("正の数を入力")
else:
print("フィボナッチ数列:")
for i in range(nterms):
print(recur_fibo(i))
上記のコードを実行すると、出力結果は次のとおりです：
您要输出几项? 10 斐波那契数列: 0 1 1 2 3 5 8 13 21 34その他の拡張