Pythonで再帰を使用してフィボナッチ数列を出力する

Document 对象参考手册Python3 実例

フィボナッチ数列は古典的な再帰問題であり、各数字は前の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))

コードの解説:

  1. fibonacci関数は整数を受け取りますnパラメータとして、生成するフィボナッチ数列の長さを表します。
  2. もしnが0以下の場合、空のリストを返します。
  3. もしnが1と等しい場合、0のみを含むリストを返します。
  4. もしnが2と等しい場合、0と1を含むリストを返します。
  5. についてn2より大きい場合は、再帰的に呼び出してfibonacci(n - 1)最初のn-1個のフィボナッチ数列を生成し、次に最後の2つの数字を加算してリストに追加します。

出力結果:

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

Document 对象参考手册Python3 実例

その他の拡張