Java Source Code : Fibonacci

Ngoding memang gak bisa jauh-jauh dari yang namanya matematika. Jadi, karena matematika merupakan momok dulu pas SD, saya sangat bersemangat jika bisa membuat program yang bisa membantu dalam proses hitung matematika. Dan saya ingat sebuah materi pelajaran matematika yaitu deret fibonacci. Karena itu mari belajar membuat program deret fibonacci :D

0, 1, 1, 2, 3, 5, 8, 13, ....

Deret fibonacci adalah suatu barisan bilangan sederhana dimulai dari 0 dan 1 dan suku berikutnya merupakan jumlah dua bilangan sebelumnya. Deret fibonacci bersifat rekursif karena menggunakan suku dalam deret tersebut untuk menghitung suku setelahnya. Nah di mata kuliah Algoritma dan Pemrograman I di Sistem Informasi ITS saya belajar mengenai perulangan rekursif. Dan pelajaran pertama dalam perulangan rekursif adalah membuat program fibonacci.

Sebelum jauh melangkah ke rekursif, mari kita me-manual-kan program fibonacci ini. Kita pakai logika yang sederhana dulu dalam mencari bilangan fibonacci. Seperti pada kode Fibonacci.java di bawah ini:

import java.util.Scanner;

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

        System.out.print("Masukkan angka yang anda inginkan: ");
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int hasil=1;
        int awal=0, n=1;
        for(int i = 0;i < a;i++) {
            if (i == 0){
                System.out.print(0);
            } else if(i > 0 && i < 3){
                System.out.println(1);
            } else {
                awal = hasil;
                hasil = hasil+n;
                n=awal;
                System.out.print(hasil);
            }
        }
    }
}

    Jika program tersebut dijalankan, maka anda akan diminta menginputkan angka yang merepresentasikan n dalam bilangan fibonacci ke-n. Setelah itu akan keluar angka dari deret fibonacci ke-n. Metode yang dipakai bukan rekursif. Masih "manual". Nanti yang rekursif akan diposting lagi besok-besok. Sabar ya :D
         Terima kasih sudah mampir (jika ada yang mampir) dan semoga bermanfaat :)

Artikel Terkait