Java: Membuat Barisan Bilangan Fibonacci

Pada kesempatan kali ini, saya akan menjelaskan cara membuat program barisan bilangan Fibonacci menggunakan Java. Perlu diketahui, bilangan Fibonacci adalah barisan bilangan yang dimulai dari 0 dan 1, kemudian suku angka berikutnya merupakan hasil penjumlahan dari 2 suku sebelumnya yang berurutan. Rumusnya didefinisikan sebagai berikut:

Dengan melihat definisi di atas, dapat disimpulkan bahwa barisan bilangan Fibonacci seperti berikut ini:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ….

Oke segitu aja teorinya, langsung kita ke program. 

Buka editornya, ketikkan kode berikut:

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

public class BarisanFibonacci {

    

    private static BufferedReader br = null;

    

    public static void main(String[] args) {

        System.out.println("==================================");

        System.out.println("Program Barisan Bilangan Fibonacci");

        System.out.println("==================================");

        System.out.println();

        

        boolean cek = true;

        while (cek) {

            br = new BufferedReader(new InputStreamReader(System.in));

            try {

                System.out.print("Masukkan jumlah suku barisan : ");

                int n = Integer.parseInt(br.readLine());

                System.out.println();

              System.out.println("Barisan " + n + " suku pertama bilangan Fibonacci adalah : ");

                

                int[] arr = new int[n];

                arr[0] = 0;

                arr[1] = 1;

                

                for (int i=2; i<n; i++) {

                    arr[i] = arr[i-2] + arr[i-1];

                }

                

                for (int i=0; i<arr.length; i++) {

                    if (i==arr.length-1)

                        System.out.print(arr[i]);

                    else

                        System.out.print(arr[i] + ", ");

                }

    

                System.out.println();

                System.out.print("Ingin coba lagi (Y/N) ? ");

                String coba = br.readLine();

                if (coba.equalsIgnoreCase("N"))

                    cek = false;

                else if (coba.equalsIgnoreCase("Y"))

                    cek = true;

                else

                    System.exit(0);

            }

            catch (IOException ioe) {

                System.out.println("Error IOException");

            }

        }

    }

}

Pada coding di atas, untuk memudahkan, saya menyimpan bilangan Fibonaccinya ke dalam array. 

Kemudian simpan dengan nama BarisanFibonacci.java

Selanjutnya jalankan menggunakan Command Prompt, hasilnya sebagai berikut:

File program bisa didownload di sini.

Yap sekian tutorial singkat kali ini, semoga bermanfaat. 

Terima kasih.