Chương trình Python để tìm chuỗi Fibonacci bằng cách sử dụng đệ quy

Khi cần tìm dãy Fibonacci bằng phương pháp đệ quy, một phương thức có tên ‘fibonacci_recursion’ được xác định, nhận một giá trị làm tham số. Nó được gọi đi gọi lại bằng cách giảm kích thước của đầu vào.

Dưới đây là một minh chứng về điều tương tự:

Ví dụ

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))

Đầu ra

The number of terms is
12
The Fibonacci sequence is :
0
1
1
2
3
5
8
13
21
34
55
89

Giải thích

• Phương thức có tên ‘fibonacci_recursion’ được xác định sẽ nhận một giá trị làm tham số.

• Các điều kiện cơ bản được xác định.

• Phương thức này được gọi đi gọi lại cho đến khi nhận được kết quả đầu ra.

• Bên ngoài phương thức, số lượng thuật ngữ được xác định và hiển thị trên bảng điều khiển.

• Các số trong phạm vi được lặp lại và phương thức đệ quy được gọi.

• Đầu ra có liên quan được hiển thị trên bảng điều khiển.