使用遞迴查詢斐波那契數列的 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”的方法，該方法將一個值作為引數。

  • 定義基本條件。

  • 該方法被一次又一次地呼叫，直到獲得輸出。

  • 在方法外部，定義各項的個數並在控制檯上顯示。

  • 迭代範圍內數字，並呼叫遞迴方法。

  • 將相關輸出顯示在控制檯上。

更新於: 07-9 月-2021

2K+ 瀏覽

開啟你的 職業生涯

完成本課程，獲得認證

立即開始
廣告