Chương trình Python in dãy Fibonacci bằng đệ quy

Đệ quy tính số Fibonacci: F(n) = F(n-1) + F(n-2) với cơ sở F(0)=0, F(1)=1.

Ví dụ

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

so_so_hang = 12
if so_so_hang <= 0:
    print("Nhập số nguyên dương")
else:
    print("Dãy Fibonacci:")
    for i in range(so_so_hang):
        print(fibonacci_de_quy(i))

Kết quả

Dãy Fibonacci:
0
1
1
2
3
5
8
13
21
34
55
89

Giải thích

• Hàm đệ quy gọi chính nó cho đến khi n <= 1.
• Vòng lặp in các số hạng từ 0 đến n-1.
• Lưu ý: đệ quy đơn giản này có độ phức tạp thời gian exponent, không hiệu quả cho n lớn.