Fibonacci Dengan Java

Fibonacci adalah bilangan yang dihasilkan dari penjumlahan nilai pada 2 urutan index  di belakangnya. berikut adalah contoh bilangan fibonacci

Barisan bilangan Fibonacci dapat dinyatakan sebagai berikut:

F_n = (x₁ⁿ – x₂ⁿ)/ sqrt(5)

Dengan

• F_n adalah bilangan Fibonacci ke-n
• x₁ dan x₂ adalah penyelesaian persamaan x²-x-1=0

Index	0	1	2	3	4	5	6	7	8	9	10
Nilai	0	1	1	2	4	8	13	21	34	55	89

perhatikan nilai pada posisi index 10 yang bernilai 89, itu diambil dari penjumlahan nilai yang berada pada index 8 dan index 9, yaitu 34 + 55 = 89.

Untuk source code dengan java, dapat dilihat pada coding berikut ini :

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

import javax.swing.JOptionPane; public class Fibonacci { public static void main(String[] args){ int posisi1 = 0; int posisi2 = 1; int temp; String batasString; int batas; batasString = JOptionPane.showInputDialog("Masukkan Batas Nilai :"); batas = Integer.parseInt(batasString); while (posisi1 <= batas) { System.out.print(posisi1 + " "); temp = posisi1 + posisi2; posisi1 = posisi2; posisi2 = temp; } } }

Jika dijalankan, maka hasilnya akan menjadi seperti berikut :

Hasilnya adalah :

0 1 1 2 3 5 8 13 21 34 55