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 :
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 :
referensi : id.wikipedia.org
sekilas motivasi : "Kebanggaan kita yang terbesar bukanlah kita tidak pernah jatuh, melainkan bangkit kembali ketika jatuh."~Confucius
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 :
referensi : id.wikipedia.org
sekilas motivasi : "Kebanggaan kita yang terbesar bukanlah kita tidak pernah jatuh, melainkan bangkit kembali ketika jatuh."~Confucius
Artikel Terkait java ,soal-soal ,source code ,tutorial
- SQL Developer View Connection menghilang (Solved)
- Algoritma, Source Code Metode Secant
- Cara menggunakan gnu plot
- Percabangan Java if, else-if, if-else, switch
- Mencegah Konvergen Metode Newton Raphson
- Metode Newton Raphson, Algoritma dan Source Code
- Pengertian, Algoritma, dan Source Code Metode Iterasi
- Inherintance dalam Java
- Method-method StringBuffer
- Belajar StringBuffer dalam Java
- Konstruktor dan Method dalam String
- Overloading konstruktor
- Cara Mengopi Array
- Mengganti Ukuran Array
- Membuat Array pada Java
- Cara membuat Package dalam Java
- Pengertian, Algoritma dan Souce Code Tahun Kabisat
- Enkapsulasi pada Java
- Membuat Class pada Java
- Algoritma Source Code deret Fibonacci
Kalau deret fibonaccinya tidak menggunakan array gmn ya?
ReplyDeletekurang tahu Gan,, mungkin bisa cari sumber yang lain :)
Delete