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.
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.. 🙂