Trong chương trình này, bạn sẽ học cách in dãy Fibonacci bằng vòng lặp while.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình Python sau:
- Câu lệnh Python if… else
- Python trong khi vòng lặp
Dãy Fibonacci là dãy số nguyên của 0, 1, 1, 2, 3, 5, 8….
Hai số hạng đầu tiên là 0 và 1. Tất cả các số hạng khác có được bằng cách thêm hai số hạng đứng trước. Điều này có nghĩa là số hạng thứ n là tổng của (n-1) số hạng thứ (n-2).
Mã nguồn
# Program to display the Fibonacci sequence up to n-th term nterms = int(input("How many terms? ")) # first two terms n1, n2 = 0, 1 count = 0 # check if the number of terms is valid if nterms <= 0: print("Please enter a positive integer") elif nterms == 1: print("Fibonacci sequence upto",nterms,":") print(n1) else: print("Fibonacci sequence:") while count < nterms: print(n1) nth = n1 + n2 # update values n1 = n2 n2 = nth count += 1
Đầu ra
Có bao nhiêu điều khoản? 7 Dãy Fibonacci: 0 1 1 2 3 5 8
Ở đây, chúng tôi lưu trữ số lượng điều khoản trong nterms. Chúng tôi khởi tạo số hạng đầu tiên thành 0 và số hạng thứ hai thành 1.
Nếu số số hạng nhiều hơn 2, ta sử dụng whilevòng lặp để tìm số hạng tiếp theo trong dãy bằng cách cộng hai số hạng đứng trước. Sau đó, chúng tôi trao đổi các biến (cập nhật nó) và tiếp tục quá trình.
Bạn cũng có thể giải quyết vấn đề này bằng cách sử dụng đệ quy: Chương trình Python để in chuỗi Fibonacci bằng cách sử dụng đệ quy.
