Khi cần in dãy fibonacci bằng phương pháp đệ quy, một phương thức có thể được khai báo để gọi đi lặp lại cùng một phương thức cho đến khi đạt đến giá trị cơ sở.
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
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 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ố.
-
Nếu giá trị nhỏ hơn một, nó được trả về dưới dạng đầu ra.
-
Nếu không thì cùng một phương thức được gọi đi gọi lại cho đến khi đạt được điều kiện cơ bản.
-
Số thuật ngữ trong dãy Fibonacci được xác định.
-
Phương thức được gọi và kết quả được hiển thị trên bảng điều khiển.