Sistem Informasi

Deret fibonacci. Apakah deret fibonacci itu? Deret Fibonacci adalah deret yang dimulai dari angka 0 dan 1, kemudian deret selanjutnya merupakan penjulahan 2 deret sebelumnya. Sejarah deret fibonacci berawal dari Gopala dan Hemachandra, matematikawan dari India pada tahun 1150. Namun di eropa deret ini diperkenalkan oleh Leonardo da Pisa sekitas pada tahun 1200. Dan perlu diketahui deret ini sangat unik. Setiap perbandingan dari deret ke n dan deret n-1 selalu mendekati nilai 1.6, misal deret ke-7 dan deret ke 6, 8 dibanding dengan 5 maka hasilnya adalah 1.6. Untuk algoritma dan source code deret fobonacci seperti berikut :

Algoritma :

Inisialisasi variabel array, isi indeks ke-0, 0 dan ke-1, 1;
Masukan jumlah bilangan yang akan dicetak;
Apakah bilangan yang dicetak (i) sudah lebih besar dari yang diinginkan? tidak : keluar perulangan
Cetak array indek ke-i;
Array[i+2] = array[i] +array[i+1];
Kembali ke langkah 3;
Exit.

Source code :

import java.util.Scanner;
public class lat2fibo{
public static void main (String args[]){
int[] bil=new int[100];
bil[0]=0;
bil[1]=1;
int deret;

Scanner input = new Scanner (System.in);
System.out.print(“Masukan jumlah deret : “);
String data = input.nextLine();
deret = Integer.parseInt(data);

for(int i=0;i<deret;i++){
System.out.print(bil[i]+” “);
bil[i+2]=bil[i]+bil[i+1];
}
}
}

Output