Dalam program ini, Anda akan belajar menampilkan rangkaian fibonacci di Java menggunakan for dan while loop. Anda akan belajar menampilkan rangkaian hingga istilah atau angka tertentu.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman Java berikut:
- Java untuk Loop
- Java sementara dan melakukan… saat Loop
Deret Fibonacci adalah rangkaian dimana suku berikutnya merupakan penjumlahan dari dua suku sebelumnya. Dua suku pertama dari deret Fibonacci adalah 0 diikuti oleh 1.
Deret Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21,…
Contoh 1: Menampilkan deret Fibonacci menggunakan for loop
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; ) ) )
Keluaran
0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 +
Dalam program di atas, suku pertama (t1) dan kedua (t2) diinisialisasi ke dua suku pertama dari deret Fibonacci 0 dan 1 masing-masing.
Kemudian, for loop mengulangi ke n (jumlah suku) yang menampilkan jumlah dari dua suku sebelumnya yang disimpan dalam variabel t1.
Anda juga dapat membuat deret Fibonacci menggunakan loop sementara di Java.
Contoh 2: Menampilkan deret Fibonacci menggunakan while loop
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++; ) ) )
Outputnya sama dengan program di atas.
Dalam program di atas, tidak seperti perulangan for, kita harus menaikkan nilai i di dalam badan perulangan.
Meskipun kedua program secara teknis benar, lebih baik menggunakan for loop dalam kasus ini. Itu karena jumlah iterasi (dari 1 hingga n) diketahui.
Contoh 3: Menampilkan deret Fibonacci hingga angka tertentu (bukan suku)
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; ) ) )
Keluaran
Hingga 100: 0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 + 89 +
Alih-alih menampilkan rangkaian hingga nomor tertentu, program ini menampilkannya hingga nomor tertentu (100).
Untuk ini, kita hanya perlu membandingkan jumlah dari dua angka terakhir (t1) dengan n.
Jika t1 kurang dari atau sama dengan n, cetak t1. Lain, kami selesai menampilkan semua istilah.
