Deret bilangan fibonacci adalah serangkaian deret angka yang susunan angkanya merupakan suatu penjumlahan dari dua angka sebelumnya (0,1,1,2,3,5,8,13,21,…dst) rumus deret Fibonacci bisa ditulis sebagai berikut Un = Un-2 + Un-1, artinya suku ke-n perupakan penjumlahan dari dua suku sebelumnya.
Berikut bilangan Fobonacci dalam rumus matematika
Barisan ini berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 dan seterusnya…
Pada pemrograman ini mengunakan Netbeans, bila Anda masih kurang mengerti beberapa sintak Java dapat dilihan pada posting sebelumnya di sini.
Dari program ini user diharuskan mengisi sendiri jumlah angka yang akan dimasukkan, maka akan menghasilkan sebuah deret Fibonacci sesuai jumlah yang telah dimasukkan.
public static void main(String[] args) throws Exception{
BufferedReader masuk = new BufferedReader(new InputStreamReader(System.in));
String jumlahfibo = null;
int a=0, b=1, c=0, i=1;
System.out.print("Masukkan jumlah deret fibonaci : ");
jumlahfibo = masuk.readLine();
int jumlah;
jumlah = Integer.parseInt(jumlahfibo);
System.out.println(a);
System.out.println(b);
do {
c = a + b;
System.out.println(c);
a = b;
b = c;
i++;
} while (i < (jumlah-1));
}
}
Perintah terkhir adalah menjalankan program ini.
