i-Diaryku

Bilangan Fibonacci adalah barisan yang didefinisikan secara rekursif sebagai berikut:

${\displaystyle F(n)={\begin{cases}0,&{\mbox{jika }}n=0;\\1,&{\mbox{jika }}n=1;\\F(n-1)+F(n-2)&{\mbox{jika tidak.}}\end{cases}}}$

Penjelasan: barisan ini berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya. Dengan aturan ini, maka barisan bilangan Fibonaccci yang pertama adalah:

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

 Untuk kali ini saya akan membuat angka fibonacci menggunakan aplikasi Java Netbenas, langka pertama yang kalian harus lakukan adalah membuat aplikasi Netbeans atau Eclipse, kemudia kalian copy/ paste kode yang ada di bawah ini. 

public class Angka_Fibonacci {

    /**

     * @param args the command line arguments

     */

    public static void main(String[] args) {

        // TODO code application logic here

        Scanner tampil = new Scanner(System.in);

        System.out.print("Masukan Angka: ");

        int n = tampil.nextInt();

        long fb[] = new long[n];

         

        fb[0] = 0; fb[1] = 1;        

         

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

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

             }         

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

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

        }

    }

 }

Di bawah ini adalah hasil jika program tersebut di jalankan, pada gambar di bawah ini penulis memasukan angka 10 maka angka fibonacci yang muncul seperti gambar di bawah ini.
Hasil:

Source: wikipedia

              jagocoding