Fibonacci

            Apa yang sama-sama dimiliki oleh piramida di Mesir, lukisan Mona Lisa karya Leonardo da Vinci, bunga matahari, bekicot, buah cemara dan jari-jemari Anda?

            Jawaban atas pertanyaan ini tersembunyi pada sebuah deret angka yang ditemukan oleh matematikawan Italia, Fibonacci. Sifat angka-angka ini, yang dikenal sebagai angka-angka Fibonacci, adalah bahwa masing-masing angka dalam deret tersebut merupakan hasil penjumlahan dari dua angka sebelumnya.

Angka Fibonacci

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

            Angka Fibonacci memiliki satu sifat menarik. Jika Anda membagi satu angka dalam deret tersebut dengan angka sebelumnya, akan Anda dapatkan sebuah angka hasil pembagian yang besarnya sangat mendekati satu sama lain. Nyatanya, angka ini bernilai tetap setelah angka ke-13 dalam deret tersebut. Angka ini dikenal sebagai "golden ratio" atau "rasio emas". 

GOLDEN RATIO  (RASIO EMAS) = 1,618

233 / 144 = 1,618

377 / 233 = 1,618

610 / 377 = 1,618

987 / 610 = 1,618

1597 / 987 = 1,618

2584 / 1597 = 1,618

Berikut code Java untuk mencari deret Angka Fibonacci:

import java.util.Scanner;

/**

 *

 *

*/

public class fibonacci {

    public static void main (String args[]){

        fibonacci f = new fibonacci();

                int a,input;

                Scanner read = new Scanner(System.in);

                System.out.print("Masukkan angka= ");

                input = read.nextInt();

        System.out.println("Deret Fibonacci : ");

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

            System.out.print(f.Fibonacci(i)+" ");

        }

    }

    public int Fibonacci(int n){

        if(n==0){

            return n;

        }

        else if(n==1){

            return n;

        }

        else {

            return Fibonacci(n-1) + Fibonacci(n-2);

        }

    }

}