Logika Bilangan Fibonacci pada JSP

Bilangan Fibonacci adalah sebuah bilangan dimana hasil dari penjumlahan fibonacci merupakan penjumlahan 2 bilangan sebelumnya, dan dilakukan secara berulang (rekursi).

Sebagai contoh input bilangan pertama adalah 0, dan bilangan ke-2 adalah 1, maka hasil yang didapat adalah 0 1 1 2 3 5 8 13 21 34 55 89 dan seterusnya.

Implementasi pada bahasa pemrograman

Pada saat menampilkan perhitungan fibonacci, maka penjumlahan antara lain
bil 1, bil 2
bil 3 = bil 1 + bil 2
bil 4 = bil 2 + bil 3
bil 5 = bil 3 + bil 4
bil 6 = bil 4 + bil 5
dan seterusnya.

Script

<%
String c = request.getParameter("angka1");
    //memanggil parameter "angka1" pada home.jsp (form input data)
String d = request.getParameter("angka2");
    //memanggil parameter "angka2" pada home.jsp (form input data)
int min1 = Integer.parseInt(c);
    //parse String to Integer
int max1 = Integer.parseInt(d);
    //parse String to Integer
int[] feb = new int[max1];
    //define array baru dengan maximum nilai array adalah variable max1
feb[0] = 0;
feb[1] = 1;
    //define array[0] dan array[1] untuk perhitungan awal
for(int i=2;i<max1;i++){
    feb[i] = feb[i-1] + feb[i-2]
        //looping i dimulai dari 2, karena feb[0] dan feb[1] sudah ter-define sebelumnya
        //feb[2] = feb[2-1] + feb[2-2]
        //feb[2] = feb[1] + feb[0]
        //feb[2] = 1 + 0 = 1
        //feb[3] = feb[3-1] + feb[3-2]
        //feb[3] = 1 + 1 = 2
        //feb[4] = feb[4-1] + feb[4-2]
        //feb[4] = 2 + 1 = 3
        //feb[5] = feb[5-1] + feb[5-2]
        //feb[5] = 3 + 2 = 5
        //feb[max1] = dan seterusnya
}
for(int i=min1;i<max1;i++){
    if(feb[i]>=min1 && feb[i]<max1){
      out.print(feb[i] + " ");
          //jika feb[i] lebih besar sama dengan dari nilai "min1" dan feb[i] lebih kecil "max1"
          //maka cetak nilai array dari feb[i]
          //jika persyaratan (if) tidak terpenuhi, maka lanjut proses looping 
    }
}
%>

Form input angka