Mencari Bilangan Fibonacci Menggunakan Java

Barisan Fibonacci adalah barisan yang didifinisikan secara rekursif. Barisan fibonacci yang bertama adalah :

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946…

sumber : Bilangan Fibonacci
jadi algoritmanya adalah bilangan di awali dari 0 dan 1 dan bilangan selanjutnya merupakan penambahan bilangan sebelumnya dengan yang sebelumnya lagi.
dan dibawah ini saya mencoba membuat sourcode dari algoritma fibonacci menggunakan java programming.

import javax.swing.JOptionPane;

public class Fibonacci {
    public static void main(String[] args) {
        int deret=Integer.parseInt(JOptionPane.showInputDialog("Masukkan berapa deret Fibonacci: "));
        int a=0;
        int b=1;
        System.out.print(deret+" deret Fibonacci: " );
        for (int i=0;i<deret;i++){
            System.out.print(a+" ");
            a=a+b;
            b=a-b;   
        }
    }
}

sourcecode diatas kalo di run hasilnya seperti dibawah ini, contoh saya tampilkan 9 deret bilangan fibonacci.

fibo

sourcecode diatas masih bisa dikembangkan lagi, yaitu variable a dan b menggunakan inputan/masukan dari keyboard karena fibonacci tidak hanya untuk angka 0 dan 1 saja, tapi untuk yg lain juga bisa.. misal 3 dan 7, dsb…
silahkan ber-eksperimen..🙂

6 Komentar (+add yours?)

  1. Nova
    Nov 24, 2010 @ 16:51:42

    saya jg pernah belajar fibonacci dulu:)
    jd ingat waktu masih ngambil mt kuliah ini,hehhehe….

    btw, thanks 4 visiting my blog:)

    Balas

  2. choco
    Apr 28, 2011 @ 09:48:29

    mksdnya code a=a+b
    b=a-b
    bagaimana???
    bisa tolong dijelaskan.
    saya kurang paham dengan rumus itu.

    Balas

    • bahrie-___-
      Apr 28, 2011 @ 09:56:16

      nanti yang keluar kan yg variable a. nah nilai selanjutnya itu dihasilkan dari penjumlahan nilai sekarang dengan niai kemaren. nilai sekrangnya nya itu a=a(sekarng) dan nilai kemaren itu b=a(sekarang)-b. jadi nilai b adalah nilai a sebelumnya. nyambung gak? hehehe

      Balas

  3. Amir
    Nov 24, 2011 @ 12:33:20

    kalo misal nilai a+b harus kurang dari 1000 itu gmn ??

    Balas

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: