Pythonで再帰を使用してフィボナッチ数列を出力する
フィボナッチ数列は古典的な再帰問題であり、各数字は前の2つの数字の和です。数列の最初の2つの数字は通常0と1です。再帰関数を使用してフィボナッチ数列を生成できます。
実例
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib_sequence = fibonacci(n - 1)
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence
# フィボナッチ数列の最初の10個を出力
print(fibonacci(10))
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib_sequence = fibonacci(n - 1)
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence
# フィボナッチ数列の最初の10個を出力
print(fibonacci(10))
コードの解説:
fibonacci関数は整数を受け取りますnパラメータとして、生成するフィボナッチ数列の長さを表します。- もし
nが0以下の場合、空のリストを返します。 - もし
nが1と等しい場合、0のみを含むリストを返します。 - もし
nが2と等しい場合、0と1を含むリストを返します。 - について
n2より大きい場合は、再帰的に呼び出してfibonacci(n - 1)最初のn-1個のフィボナッチ数列を生成し、次に最後の2つの数字を加算してリストに追加します。
出力結果:
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]その他の拡張
Python3 実例