Bài Tập java Cơ bản: Hiển thị chuỗi Fibonacci trong Java

Trong chương trình này, bạn sẽ học cách hiển thị các chuỗi Fibonacci trong Java bằng cách sử dụng các vòng lặp for và while. Bạn sẽ học cách hiển thị chuỗi theo một thuật ngữ hoặc một số cụ thể.
Chuỗi Fibonacci là một chuỗi trong đó thuật ngữ tiếp theo là tổng của hai thuật ngữ trước đó.

 Hai thuật ngữ đầu tiên của chuỗi Fibonacci là 0 theo sau là 1.

Trình tự 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;
        }
    }
}

Khi bạn chạy chương trình, đầu ra sẽ là:

0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 

 Giải thích:
Trong chương trình trên, các thuật ngữ đầu tiên (t1) và thứ hai (t2) được khởi tạo thành hai thuật ngữ đầu tiên của chuỗi Fibonacci 0 và 1 tương ứng.

Sau đó, đối với vòng lặp lặp đến n (số thuật ngữ) hiển thị tổng của hai thuật ngữ trước được lưu trữ trong biến t1.

Bạn cũng có thể tạo chuỗi Fibonacci bằng cách sử dụ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++;
        }
    }
}

Giải thích:
Đầu ra 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 thân vòng lặp.
Mặc dù cả hai chương trình đều đúng về mặt kỹ thuật, tốt hơn là sử dụng vòng lặp trong trường hợp này. Đó là vì số lần lặp (từ 1 đến n) đã biết.
Ví dụ 3: Hiển thị chuỗi Fibonacci cho đến một số đã cho (thay vì các điều khoản)

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;
        }
    }
}

Giải thích kết quả
Khi thực hiện chương trình trên sẽ có kết quả là:

Upto 100: 0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 + 89 + 

Thay vì hiển thị chuỗi lên đến một số cụ thể, chương trình này sẽ hiển thị chuỗi cho đến một số đã cho (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 (t1) với n.
Nếu t1 nhỏ hơn hoặc bằng n, hãy in t1. Khác, chúng tôi đã hoàn thành hiển thị tất cả các điều khoản.