Tutorial Fibonanci dijava

Fibonancci adalah suatu barisan bilanganyang merupakan hasil penjumlahn dua kali bilangan sebelumnya. Barisan ini berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya. Dengan aturan ini, maka barisan Fibonancci yang pertama dalah:

0, 1, 1, 3, 5, 13, 21, 34, 55, 89, 144…..

F(n) = {F(n – 1)+f(n – 2)
rumus fibonancci secara rekursif

Dengan Rumus Fibonancci seperti siatas kita dapat mengimplementasikanpada program looping For dijava menggunakan sedikit perubahan pada rumus saat diimplementasikan pada program.

Langsung saja kita lihat pembahasannya

Pembahasan Fibonancci Looping For dan While

lihat contoh berikut

public class java {

    public static void main(String[] args) {

        Scanner memanggil = new Scanner(System.in);
        //deret fibonancci
        //0  1  2  3  4  5  6  7  8   9   10  11
        //0  1  1  2  3  5  8  13 21  34  55  89
        System.out.println("=========for loop ==============");

        int fn,fn1,fn2,stop;

        System.out.print("isikan berhenti = ");
        stop = memanggil.nextInt();  
        System.out.print("isikan nilai fn1 =");
        fn1 = memanggil.nextInt();
        System.out.print("isikan nilai fn2 = ");
        fn2 = memanggil.nextInt();

        //rumus
        //fn = fn-1 + fn-2;
        fn = 0;
        for (int a = 0; a<=stop;a++){
            //program yang pertama di jalankan;
            //perogram kedua yang di jalankan
            fn = fn1 + fn2;
            System.out.println( fn2 + " + "+ fn1+" = " + fn  +" deret = 
           "+a);

            fn2 = fn1;
            fn1 = fn;

            	}
	  }
	}

program Diatas menggunakan Looping For untuk perulangan dan Scanner untuk memasukan nilai dari inputan User. Dengan Rumus //fn = fn -1 + fn -2; untuk menjalan kan Fibonancci pada looping..

for (int a = 0; a<=stop;a++){

Menentukan tipedata, nilai awal dan nilai akhir, sekaligus kondisi pada for Kita sudah bahas looping for kemarin klik Looping For

  fn = fn1 + fn2;
    System.out.println( fn2 + " + "+ fn1+" = " + fn  +" deret = "+a);

    fn2 = fn1;
    fn1 = fn;
}

Pada bagian ini merupakan pengimplementasian Dari rumus Fibonancci tadi. fn = fn1 + fn2 untuk menjumlahkan fn1 dan fn2 , fn2 = fn1 untuk mengalokasikan nilai fn2 ke fn1 dan juga fn1 = fn

Contoh Do while untuk Fibonancci

System.out.println("========= DO WHILE ============");
System.out.print("isikan stop = ");
stop = memanggil.nextInt();
System.out.print("isikan nilai fn1 =");
fn1 = memanggil.nextInt();
System.out.print("isikan nilai fn2 = ");
fn2 = memanggil.nextInt();

int c = 0;

do {

    System.out.println(" no = " + c + " fn =" + fn);

  fn = fn1 + fn2;
  fn2 = fn1;
  fn1 = fn;
  c++;
}while(c <= stop);

fibonancci di looping while — hasil dari latihan fibonancci di looping Do while

Dalam pengimplementasikan fibonancci di Do While tidak jauh beda dari for loop

Contoh While untuk Fibonancci

System.out.println("=========== WHILE ============");

int fibo_N = 1,fibo_n1 = 1,fibo_n2 = 0,berhenti;

berhenti = 10;
 int b = 0;

 while (b <= berhenti){

     System.out.println("no = " + b + " fn = "+ fibo_N);

     fibo_N = fibo_n1 + fibo_n2;
     fibo_n2 = fibo_n1;
     fibo_n1 = fibo_N;
     b++;
 }