Trong chương trình này, bạn sẽ học cách hiển thị chuỗi fibonacci trong Java bằng các vòng lặp for và while. Bạn sẽ học cách hiển thị chuỗi cho đến một thuật ngữ hoặc một số cụ thể.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình Java sau:
- Java cho Vòng lặp
- Java while và do… while Loop
Chuỗi Fibonacci là một chuỗi trong đó số hạng tiếp theo là tổng của hai số hạng trước đó. Hai số hạng đầu tiên của dãy Fibonacci là 0 theo sau là 1.
Dãy Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21,…
Ví dụ 1: Hiển thị chuỗi Fibonacci bằng vòng lặp for
public class Fibonacci ( public static void main(String() args) ( int n = 10, t1 = 0, t2 = 1; System.out.print("First " + n + " terms: "); for (int i = 1; i <= n; ++i) ( System.out.print(t1 + " + "); int sum = t1 + t2; t1 = t2; t2 = sum; ) ) )
Đầu ra
0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 +
Trong chương trình trên, số hạng đầu tiên (t1) và số hạng thứ hai (t2) lần lượt được khởi tạo thành hai số hạng đầu tiên của chuỗi Fibonacci 0 và 1.
Sau đó, vòng lặp for lặp tới n (số số hạng) hiển thị tổng của hai số hạng trước đó được lưu trong biến t1.
Bạn cũng có thể tạo chuỗi Fibonacci bằng vòng lặp while trong Java.
Ví dụ 2: Hiển thị chuỗi Fibonacci bằng vòng lặp while
public class Fibonacci ( public static void main(String() args) ( int i = 1, n = 10, t1 = 0, t2 = 1; System.out.print("First " + n + " terms: "); while (i <= n) ( System.out.print(t1 + " + "); int sum = t1 + t2; t1 = t2; t2 = sum; i++; ) ) )
Kết quả giống như chương trình trên.
Trong chương trình trên, không giống như vòng lặp for, chúng ta phải tăng giá trị của i bên trong phần thân của vòng lặp.
Mặc dù cả hai chương trình đều đúng về mặt kỹ thuật, nhưng tốt hơn là sử dụng vòng lặp for trong trường hợp này. Đó là vì số lần lặp (từ 1 đến n) đã được biết trước.
Ví dụ 3: Hiển thị chuỗi Fibonacci lên đến một số nhất định (thay vì các số hạng)
public class Fibonacci ( public static void main(String() args) ( int n = 100, t1 = 0, t2 = 1; System.out.print("Upto " + n + ": "); while (t1 <= n) ( System.out.print(t1 + " + "); int sum = t1 + t2; t1 = t2; t2 = sum; ) ) )
Đầu ra
Tối đa 100: 0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 + 89 +
Thay vì hiển thị chuỗi đến một số cụ thể, chương trình này hiển thị chuỗi cho đến một số nhất định (100).
Đối với điều này, chúng ta chỉ cần so sánh tổng của hai số cuối cùng (t1) với n.
Nếu t1 nhỏ hơn hoặc bằng n thì in ra t1. Khác, chúng tôi đã hoàn thành hiển thị tất cả các điều khoản.
