Dutormasi.com – Deret Fibonacci merupakan sebuah deret bilangan yang diawali dengan angka 0 dan 1, kemudian setiap angka selanjutnya adalah hasil penjumlahan dari dua angka sebelumnya. Secara matematis, deret Fibonacci dapat dituliskan sebagai berikut:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …
Deret bilangan fibonacci adalah serangkaian deret angka yang susunan angkanya merupakan penjumlahan dari dua angka sebelumnya seperti (0,1,1,2,3,5,8,13,21,…dst). Rumus deret Fibonacci ini bisa ditulis sebagai berikut N = N-2 + N-1, artinya suku ke-n perupakan penjumlahan dari dua suku sebelumnya.
Kamu tahu bahasa java ? memang belajar bahasa pemrograman java ini sangat menarik kenapa? karena bahasa pemrograman ini populer dan banyak digunakan, untuk berbagai keperluan seperti membuat aplikasi android, web development membuat aplikasi desktop, IoT dan masih banyak lagi.
Kali ini dutormasi, membagikan tutorial untuk membuat deret fibonacci pada bahasa java, Langsung saja kita praktikan teman – teman.
Berikut ini adalah contoh program deret Fibonacci dengan menggunakan bahasa Java:
import java.util.Scanner;
public class Fibonacci {
public static void main(String[] args) {
int n, a = 0, b = 1, c;
Scanner input = new Scanner(System.in);
System.out.print("Masukkan jumlah bilangan: ");
n = input.nextInt();
System.out.print("Deret Fibonacci: ");
for (int i = 1; i <= n; i++) {
System.out.print(a + " ");
c = a + b;
a = b;
b = c;
}
}
}
Pada program di atas, terdapat beberapa variabel yang digunakan, yaitu:
n
: variabel untuk menyimpan jumlah bilangan yang akan ditampilkan pada deret Fibonacci.a
danb
: variabel untuk menyimpan dua bilangan pertama pada deret Fibonacci, yaitu 0 dan 1.c
: variabel untuk menyimpan hasil penjumlahan daria
danb
.input
: objek dari kelasScanner
untuk membaca input dari pengguna.
Pada baris ke-6, program meminta pengguna untuk memasukkan jumlah bilangan yang akan ditampilkan pada deret Fibonacci. Selanjutnya, pada baris ke-9, program menampilkan dua bilangan pertama pada deret Fibonacci yaitu 0 dan 1. Kemudian, pada baris ke-11, program menggunakan loop for
untuk menampilkan bilangan-bilangan pada deret Fibonacci berikutnya.
Pada setiap iterasi loop, program menampilkan bilangan a
pada deret Fibonacci menggunakan System.out.print(a + " ")
pada baris ke-13. Kemudian, program menghitung nilai c
sebagai hasil penjumlahan dari a
dan b
pada baris ke-16. Selanjutnya, program menyalin nilai b
ke a
dan nilai c
ke b
pada baris ke-17 dan 18 agar nilai a
dan b
selalu merepresentasikan dua bilangan terakhir pada deret Fibonacci.
Untuk menjalankan program tersebut, kita bisa mengikuti langkah-langkah berikut:
- Buka editor kode seperti Eclipse atau Netbeans.
- Buat file baru dengan ekstensi
.java
, misalnyaFibonacci.java
. - Salin kode program deret Fibonacci di atas dan tempelkan ke dalam file
Fibonacci.java
. - Simpan file
Fibonacci.java
. - Buka terminal atau command prompt dan pindah ke direktori tempat file
Fibonacci.java
disimpan. - Kompilasi file
Fibonacci.java
dengan perintahjavac Fibonacci.java
. - Jalankan program dengan perintah
java Fibonacci
.
Setelah program dijalankan, program akan meminta pengguna untuk memasukkan jumlah bilangan yang akan ditampilkan pada deret Fibonacci. Misalnya, jika pengguna memasukkan nilai 10, maka program akan menampilkan 10 bilangan pertama pada deret Fibonacci, yaitu:
Masukkan jumlah bilangan: 10
Deret Fibonacci: 0 1 1 2 3 5 8 13 21 34
Dalam program di atas, loop for
digunakan untuk menampilkan bilangan-bilangan pada deret Fibonacci berikutnya setelah bilangan 0 dan 1. Pada setiap iterasi loop, program menampilkan bilangan a
pada deret Fibonacci menggunakan System.out.print(a + " ")
pada baris ke-13. Kemudian, program menghitung nilai c
sebagai hasil penjumlahan dari a
dan b
pada baris ke-16. Selanjutnya, program menyalin nilai b
ke a
dan nilai c
ke b
pada baris ke-17 dan 18 agar nilai a
dan b
selalu merepresentasikan dua bilangan terakhir pada deret Fibonacci.
Penutup
Program deret Fibonacci dengan menggunakan bahasa pemrograman Java. Semoga bermanfaat.