Python
 Computer >> コンピューター >  >> プログラミング >> Python

再帰を使用してフィボナッチ数列を表示する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未満の場合は、出力として返されます。

  • それ以外の場合は、基本条件に達するまで同じメソッドが何度も呼び出されます。

  • フィボナッチ数列の項の数が定義されています。

  • メソッドが呼び出され、出力がコンソールに表示されます。


  1. PythonプログラムのN番目のフィボナッチ数

    この記事では、n番目のフィボナッチ数を計算します。 フィボナッチ番号 以下に示す繰り返し関係によって定義されます： Fn =Fn-1 + Fn-2 F 0を使用 =0およびF1 =1。 最初のいくつかのフィボナッチ番号は0、1、1、2、3、5、8、13、.................. 再帰と動的計画法の方法を使用してフィボナッチ数を計算できます。 それでは、Pythonスクリプトの形式での実装を見てみましょう アプローチ1：再帰方法​​ 例 #recursive approach def Fibonacci(n):    if n<0: &n

  2. Pythonを使用してフィボナッチ数列を印刷するにはどうすればよいですか？

    フィボナッチ数列には、各数値が前の2つの数値の合計である数値が含まれています。このタイプのシリーズは、ループステートメントを使用して生成されます。 例 x=0 y=1 fibo=0 while fibo<10:     fibo=fibo+1     z=x+y     print (z)     x,y=y,z 出力 上記のプログラムはフィボナッチ数列で10個の数字を印刷します 1 2 3 5 8 13 21 34 55 89