Code di atas mengeluarkan nilai dari setiap alamatnya pada array. Jika for pada code java di atas dihilangkan, maka kita akan mendapatkan satu nilai saja dari setiap alamat yang kita ketikkan pada pemanggilan rekursifnya. Jadi for tersebut diperlukan agar bilangan fibonacci tersebut dikeluarkan dari bilangan pertama sampai ke deret yang kita inginkan secara berurutan.
Kedua, mari kita bahas untuk algoritma yang non-rekursif. Cara ini relatif lebih baik, karena penggunaan memorynya jauh sekali lebih hemat untuk penggunaan data yang banyak. Sedikit memory tentunya jauh lebih cepat. Contoh sourcodenya adalah seperti di bawah ini :
Bisa langsung dilihat pada sourcecode tersebut hampir sama dengan algoritmanya. Algoritmanya bisa dibilang sangat efektif karena menghabiskan source sesuai kebutuhannya, jadi bisa dibilang efesien bukan.
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.
Program :
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…
Program :
public class Fibonacci {
public static void main (String [] args) {
int x = Integer.parseInt(args[0]);
int i, temp01, temp02, hasil;
temp01=0;
temp02=1;
hasil=0;
for(i=1; i<=x; i++){
temp01=temp02;
temp02=hasil;
System.out.print(hasil+" ");
hasil=temp01+temp02;
}
}
}
Penjelasan : Pada contoh gambar di atas saya memasukan inputan 10,sehingga akan melakukan perulangan sebanyak 10 kali. Saat perulangan pertama dilakukan, nilai temp02 akan dimasukan ke temp01 dan nilai variable hasil akan dimasukan ke temp02. Pada saat perulangan pertama dilakukan nilai variable hasil masih bernilai nol lalu di outputkan ke layar, setelah itu nilai temp01 akan dijumlahkan dengan nilai temp02 dan akan dimasukan ke dalam variabel hasil. Proses tersebut akan terus dilakukan sampai proses perulangan selesai.
