再帰を使用してフィボナッチ数列を表示するPythonプログラム

フィボナッチ数列は、0、1、1、2、3、5、8 …の整数列です。

最初の2つの項は0と1です。他のすべての項は、前の2つの項を加算することによって得られます。これは、n番目の項が（n-1）の合計であることを意味します。^th および（n-2）^th 期間。

ソースコード

# Python program to display the Fibonacci sequence

def recur_fibo(n):
   if n <= 1:
       return n
   else:
       return(recur_fibo(n-1) + recur_fibo(n-2))

nterms = 10

# check if the number of terms is valid
if nterms <= 0:
   print("Plese enter a positive integer")
else:
   print("Fibonacci sequence:")
   for i in range(nterms):
       print(recur_fibo(i))

出力

Fibonacci sequence:
0
1
1
2
3
5
8
13
21
34

注意： プログラムをテストするには、ntermsの値を変更します。

このプログラムでは、表示される用語の数を保存します nterms。

再帰関数 recur_fibo() シーケンスのn番目の項を計算するために使用されます。 私たちは使用します for ループして、各項を再帰的に繰り返し計算します。

Pythonでの再帰について詳しくは、こちらをご覧ください。