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ị chuỗi Fibonacci trong Java bằng cách sử dụng các vòng lặp for và while.

Để 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 for Loop
• Java while and do…while Loop

Hiển thị chuỗi Fibonacci

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 .

Chuỗi Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34

Giả sử, hai số hạng đầu tiên của chúng ta là:

firstTerm =  0
secondTerm = 1

Các điều khoản tiếp theo trong chuỗi Fibonacci sẽ được tính như sau:

nextTerm = firstTerm + secondTerm; (0 + 1)
firstTerm = secondTerm; (1)
secondTerm = nextTerm; (1)

nextTerm = firstTerm + secondTerm; (1 + 1)
....

Bây giờ chúng ta hãy áp dụng logic này trong chương trình của chúng ta.

Ví dụ: Hiển thị Chuỗi Fibonacci Sử dụng cho Vòng lặp

class Main {
  public static void main(String[] args) {

    int n = 10, firstTerm = 0, secondTerm = 1;
    System.out.println("Fibonacci Series till " + n + " terms:");

    for (int i = 1; i <= n; ++i) {
      System.out.print(firstTerm + ", ");

      // compute the next term
      int nextTerm = firstTerm + secondTerm;
      firstTerm = secondTerm;
      secondTerm = nextTerm;
    }
  }
}

Đầu ra

Fibonacci Series till 10 terms:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34,

Trong chương trình trên, firstTerm và secondTerm lần lượt được khởi tạo bằng 0 và 1 (hai chữ số đầu tiên của chuỗi Fibonacci).

Ở đây, chúng tôi đã sử dụng forvòng lặp để

• in thẻ đầu tiên của chuỗi
• Phép tính nextTerm
• Thêm đầu firstTerm và thứ 2 secondTerm
• gán giá trị của secondTerm cho firstTerm và nextTerm cho secondTerm

Chúng ta cũng có thể sử dụng một whilevòng lặp để tạo chuỗi Fibonacci trong Java.

Ví dụ 2: Hiển thị chuỗi Fibonacci bằng vòng lặp while

class Main {
  public static void main(String[] args) {

    int i = 1, n = 10, firstTerm = 0, secondTerm = 1;
    System.out.println("Fibonacci Series till " + n + " terms:");

    while (i <= n) {
      System.out.print(firstTerm + ", ");

      int nextTerm = firstTerm + secondTerm;
      firstTerm = secondTerm;
      secondTerm = nextTerm;

      i++;
    }
  }
}

Đầu ra

Fibonacci Series till 10 terms:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34,

Hoạt động của chương trình này giống như chương trình trước đó.

Và, 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 một forvòng lặp 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

class Fibonacci {
  public static void main(String[] args) {

    int n = 100, firstTerm = 0, secondTerm = 1;
        
    System.out.println("Fibonacci Series Upto " + n + ": ");
    
    while (firstTerm <= n) {
      System.out.print(firstTerm + ", ");

      int nextTerm = firstTerm + secondTerm;
      firstTerm = secondTerm;
      secondTerm = nextTerm;

    }
  }
}

Đầu ra

Fibonacci Series Upto 100:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 

Trong ví dụ này, thay vì hiển thị chuỗi Fibonacci của một số nhất định, chúng tôi đang hiển thị chuỗi lên đến số đã cho ( 100 ).

Đối với điều này, chúng ta chỉ cần so sánh firstTerm với n . Và, nếu firstTerm nhỏ hơn n , nó được in trong chuỗi. Khác, bộ truyện đã hoàn thành.