Chương Trình Python Tìm Dãy Fibonacci Sử Đệ Quy

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

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("Số hạng là:")
print(num_terms)
if num_terms <= 0:
    print("Nhập số nguyên dương...")
else:
    print("Dãy Fibonacci là:")
    for i in range(num_terms):
        print(fibonacci_recursion(i))

Kết quả

Số hạng là: 12
Dãy Fibonacci là:
0
1
1
2
3
5
8
13
21
34
55
89

Giải thích

• Định nghĩa phương thức fibonacci_recursion nhận giá trị làm tham số.
• Điều kiện cơ sở (base case) định nghĩa.
• Phương thức gọi lại chính nó cho đến khi có đầu ra.
• Bên ngoài phương thức, số hạng định nghĩa và hiển thị ra console.
• Lặp qua phạm vi số hạng, gọi phương thức đệ quy.
• Đầu ra liên quan hiển thị trên console.