Program yang akan saya bagikan kali ini adalah program java untuk menghasilkan deret Fibonacci, deret
fibonacci merupakan deretan angka yang diawali dengan dua angka 0 dan 1. Setiap nomor berikutnya adalah hasil dari penjumlahan dua angka
sebelumnya. Contoh: 0 + 1 = 1 maka akan tercipta bilangan 0, 1, 1. Setelah itu (dilanjutkan dengan penjumlahan dua angka terakhir) 1 + 1 = 2
maka hasilnya; 0, 1, 1, 2. Lalu 1 + 2 = 3 maka 0, 1, 1, 2, 3. Dan seterusnya hingga batasan yang diberikan pada program.
public class Fibonacci { public static void main(String[] args) {
FibNon(10);
System.out.println("");
for (int i = 0; i < 10; i++) {
System.out.print(FibRekursif(i)+" ");
}
}
public static void FibNon(int n){
int v1=1; int v2=0;int hasil=0;
for (int i = 0; i < n; i++) {
System.out.print(" "+hasil);
hasil=v1+v2;
v1=v2;
v2=hasil;
}
}
public static int FibRekursif(int n){
if(n==0){return 0;}
else{
if(n==1){return 1;}
else{return FibRekursif(n-1)+FibRekursif(n-2);}
}
}
}