再帰を使ってフィボナッチ数列を表示するPythonプログラムの書き方

再帰（リカージョン）を利用してフィボナッチ数列を表示するには、自分自身を繰り返し呼び出すメソッドを定義します。このメソッドは、ベースケース（基本条件）に到達するまで再帰的に呼び出され続けます。

以下に、その実装例を示します。

サンプルコード

def fibonacci_recursion(my_val):
    if my_val <= 1:
        return my_val
    else:
        return(fibonacci_recursion(my_val-1) + fibonacci_recursion(my_val-2))

num_terms = 12

if num_terms <= 0:
    print("Enter a positive integer")
else:
    print("The fibonacci sequence is :")
    for i in range(num_terms):
        print(fibonacci_recursion(i))

出力結果

The fibonacci sequence is :
0
1
1
2
3
5
8
13
21
34
55
89

コードの解説

• まず、引数として値を受け取る「fibonacci_recursion」という名前の関数を定義します。

• 引数の値が1以下の場合は、その値をそのまま返します。これが再帰の終了条件（ベースケース）となります。

• それ以外の場合は、同じ関数を引数を変えて再度呼び出し、ベースケースに到達するまで処理を繰り返します。

• 表示したいフィボナッチ数列の項数を変数「num_terms」で定義します。

• 項数が0以下の場合は正の整数の入力を促すメッセージを表示し、そうでなければforループを使って各項を順番に関数に渡し、結果をコンソールに出力します。

補足：再帰処理の注意点

このシンプルな再帰による実装は理解しやすい反面、同じ計算を何度も繰り返すため、項数が大きくなると処理時間が急激に増加します。計算量は指数オーダー（O(2^n)）になるため、大きな数列を扱う場合はメモ化（キャッシュ）を活用したり、反復処理（ループ）による実装に切り替えると効率が大幅に向上します。