Chương trình Python dãy Fibonacci không dùng đệ quy

Khi cần tìm dãy Fibonacci không dùng đệ quy, nhập từ người dùng, dùng vòng lặp 'while' để lấy các số trong dãy.

Ví dụ

first_num = int(input("Nhập số đầu tiên của dãy Fibonacci... "))
second_num = int(input("Nhập số thứ hai của dãy Fibonacci... "))
num_of_terms = int(input("Nhập số hạng... "))
print(first_num, second_num)
print("Các số trong dãy Fibonacci: ")
while num_of_terms - 2:
    third_num = first_num + second_num
    first_num = second_num
    second_num = third_num
    print(third_num)
    num_of_terms = num_of_terms - 1

Đầu ra

Nhập số đầu tiên của dãy Fibonacci... 2
Nhập số thứ hai của dãy Fibonacci... 8
Nhập số hạng... 8
2 8
Các số trong dãy Fibonacci:
10
18
28
46
74
120

Giải thích

• Nhập số đầu, số hai, số hạng từ người dùng.
• In số đầu và số hai.
• Vòng while: cộng hai số gán cho số ba.
• Gán số hai = số ba.
• Gán số ba = số hai.
• In số ba.
• Giảm số hạng 1.