Hello world…
Jadi inget masa kuliah, waktu itu mata kuliah algoritma dan pemrograman (Alpro). Pembahasan materi waktu itu adalah membuat bilangan deret fibonacci. Algoritma deret fibonacci adalah sebagai berikut :
Misalkan 2 nilai pertama pada deret fibonacci adalah 0 dan 1. Maka bilangan selanjutnya adalah merupakan penambahan bilangan sebelumnya dengan sebelumnya lagi. sebagai contoh, kita sudah mempunyai 2 nilai pertama di deret fibonacci yaitu 0 , 1. Maka bilangan berikutnya adalah 0 ditambah 1 dan terbentuklah bilangan baru yaitu 1. Deret barunya adalah 0,1,1. Deret berikutnya adalah 1 ditambah dengan 1, maka deret baru yang terbentuk adalah 0,1,1,2. begitu juga seterusnya.
contoh : 0, 1, 1, 2, 3, 5, 8, 13, 21
Selanjutnya saya iseng-iseng membuat source code nya di Java, tapi saya tidak menggunakan fungsi rekursif. Rekursif adalah fungsi yang memanggil dirinya sendirinya sendiri. Berikut source code fibonacci :
public class Fibonacci {
//fungsi untuk melakukan bilangan fibonacci
public void cetakFibonacci(int deret, int nilaiPertama, int nilaiKedua){
for(int i=0 ; i<deret ; i++){
System.out.print(nilaiPertama+" ");
nilaiPertama = nilaiPertama + nilaiKedua;
nilaiKedua = nilaiPertama - nilaiKedua;
}
}
public static void main(String args[]){
Scanner input = new Scanner(System.in);
//variable String untuk menampung inputan dari user
String jumlahDeret;
String deretPertama;
String deretKedua;
//variable integer untuk menampung hasil konversi dari inputan
int deret;
int nilaiPertama;
int nilaiKedua;
//display user interface
System.out.print("Jumlah deret : ");
jumlahDeret = input.next();
System.out.print("Nilai deret pertama : ");
deretPertama = input.next();
System.out.print("Nilai deret kedua : ");
deretKedua = input.next();
System.out.print("\n");
//konversi dari string ke integer
deret = Integer.parseInt(jumlahDeret);
nilaiPertama = Integer.parseInt(deretPertama);
nilaiKedua = Integer.parseInt(deretKedua);
//panggil fungsi fibonacy
Fibonacci fibonacci = new Fibonacci();
fibonacci.cetakFibonacci(deret, nilaiPertama, nilaiKedua);
}
}
Penjelasan dari source diatas, jumlah deret bisa kite tentukan sendiri, dan 2 nilai pertama dapat kita tentukan.
Hasilnya adalah sebagai berikut:
Jumlah deret : 9
Nilai deret pertama : 0
Nilai deret kedua : 10 1 1 2 3 5 8 13 21
Sekian postingan saya, semoga bermanfaat.
.
