Java : Menghitung Bilangan Fibonacci

bilangan fibonacci merupakan suatu barisan bilangan dimana suku ke-n merupakan hasil penjumlahan dari suku n-1 dan suku n-2 . Contoh bilangan fibonacci :

Urutan bilangan fibonacci diatas yaitu : 1 1 2 3 5 8 13 dan seterusnya. bilangan pertama dan kedua sudah ditentukan sebelumnya, yaitu 1 dan 1 . Nah, bilangan ke-3 merupakan hasil penjumlahan dari bilangan ke-1 dan ke-2, sehingga bilangan ke-3 = 1 + 1 = 2 , lalu bilangan ke-4 merupakan hasil penjumlahan dari bilangan ke-2 dan ke-3, sehingga bilangan ke-4 = 1 + 2 = 3 , dan seterusnya sampai memenuhi jumlah bilangan yang diinginkan .

Target

1. pengguna akan ditanya tentang berapa jumlah deret fibonacci yang ingin ditampilkan
2. program akan menampilkan deret fibonacci sesuai dengan jumlah yang diinginkan oleh pengguna
3. ketika pengguna menginputkan jumlah deret 5 , maka akan muncul deret angka 0 1 1 2 3 5
4. ketika pengguna menginputkan jumlah deret 6, maka akan muncul deret angka 0 1 1 2 3 5 8

Informasi

1. bilangan ke-1 bernilai 0 (n1)
2. bilangan ke-2 bernilai 1 (n2)

Penyelesaian

buat file java baru dengan nama fibonacci.java menggunakan perintah :

$ vi fibonacci.java

lalu isi file tersebut dengan source code dibawah ini :

import java.util.Scanner;
class fibonacci {
    public static void main(String args[]) {
        int jml_deret, n1 = 0, n2 = 1, n3;
        Scanner in = new Scanner(System.in);
        System.out.print("Masukkan jumlah deret = ");
        jml_deret = in.nextInt();
        System.out.print(n1 + " " + n2);
        for (int i = 2; i <= jml_deret; i++) {
            n3 = n1 + n2;
            System.out.print(" " + n3);
            n1 = n2;
            n2 = n3;
        }
        System.out.println();
    }
}

lalu compile file java tersebut :

$ javac fibonacci.java

lalu jalankan program java tersebut dengan memanggil nama class nya, yaitu fibonacci :

$ java fibonacci

pastikan menghasilkan seperti berikut :

Selesai.