Dalam matematika, bilangan Fibonacci adalah barisan yang didefinisikan secara rekursif sebagai berikut:
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...
Barisan bilangan Fibonacci dapat dinyatakan sebagai berikut:
Fn = (x1n – x2n)/ sqrt(5)
dengan
  • Fn adalah bilangan Fibonacci ke-n
  • x1 dan x2 adalah penyelesaian persamaan x2-x-1=0
Perbandingan antara Fn+1 dengan Fn hampir selalu sama untuk sebarang nilai n dan mulai nilai n tertentu, perbandingan ini nilainya tetap. Perbandingan itu disebut Golden Ratio yang nilainya mendekati 1,618.
Sumber : Bilangan Fibonacci

Contoh Script Java Console :


import java.util.Scanner;


public class fibonacci {
    /**
     * Latihan Membuat deret Fibonacci
     */
    public static void main(String[] args) {
        System.out.println("========== Bilangan Fibonacci ==========");
        Scanner input = new Scanner(System. in );
        System.out.print("Masukan Deret Fibonacci yang diinginkan = ");
        int n = input.nextInt();
        //Logikanya bilangan n itu adalah jumlah dari 2 bilangan sebelumnya 
        int a = 0, b = 1;
        System.out.print(n + " deret fibonacci adalah = ");
        System.out.print(a + " ");
        for (int i = 0; i < n; i++) {
            System.out.print(a + " ");
            a = a + b;
            b = a - b;
        }
        System.out.println();
    }
}


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


========== Bilangan Fibonacci ==========
Masukan Deret Fibonacci yang diinginkan = 9
9 deret fibonacci adalah = 0 0 1 1 2 3 5 8 13 21 


Sourcecode diatas masih bisa dikembangkan lagi, yaitu inputannya bisa pakai joption

Script ini wat contekan di febri hahahaha ,,,,,,,,,