再帰を使用してフィボナッチ数列を見つけるPythonプログラム

再帰の方法を使用してフィボナッチ数列を見つける必要がある場合、パラメータとして値をとる「fibonacci_recursion」という名前の方法が定義されます。入力のサイズを小さくすることで何度も呼び出されます。

以下は同じもののデモンストレーションです：

例

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
print("The number of terms is ")
print(num_terms)
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 number of terms is
12
The Fibonacci sequence is :
0
1
1
2
3
5
8
13
21
34
55
89

説明

• パラメータとして値をとる「fibonacci_recursion」という名前のメソッドが定義されています。

• 基本条件が定義されています。

• 出力が取得されるまで、メソッドは何度も呼び出されます。

• メソッドの外では、用語の数が定義され、コンソールに表示されます。

• 範囲内の数値が繰り返され、再帰メソッドが呼び出されます。

• 関連する出力がコンソールに表示されます。