Menghitung Deret Fibonacci dengan Java – pesonainformatika.com bahasa pemrograman java update lagi nih studi kasus tentang bahasa pemrograman java setelah mempelajari beberapa studi kasus sederhana menggunakan python kita akan coba belajar menerapkan studi kasus sederhana menggunakan java.
memang belajar bahasa pemrograman java ini sangat menarik kenapa? karena bahasa pemrograman ini populer dan banyak digunakan, untuk berbagai keperluan seperti membuat aplikasi android, web development membuat aplikasi desktop, IoT dan masih banyak lagi.
kita update lagi nih studi kasus tentang java setelah kemarin kita belajar membuat program untuk menghitung nilai faktorial menggunakan java kali ini kita akan belajar tentang bagaimana menghitung deret fibonacci menggunakan java
Rumus Fibonacci
langkah pertama kita harus mengetahui rumusnya dahulu agar kita dapat membuat program, pertama kita harus tahu apa itu fibonacci, atau lebih dikenal dengan deret fibonacci apa itu? deret fibonacci awalnya ditulis oleh Leonardo da Pisa di bukunya yang berjudul Liber Abacci pada tahun 1202M berikut contoh fibonacci
1, 2, 3, 5, 8, 13, 21, 34, …
contoh fibonacci
kesimpulanya deret fibonacci adalah deret dimana angka berikutnya adalah penjumlahan dari 2 angka sebelumnya.
Menghitung Deret Fibonacci
kita akan membuat program dasarnya seperti ini seperti ini
public class App {
public static void main(String[] args) throws Exception {
int limit=5, past, current, fibonacci;
past = 1;
current = 1;
fibonacci = 1;
for (int i =1; i <= limit; i++){
System.out.print(current + ", ");
fibonacci = past + current;
past = current;
current = fibonacci;
}
}
}
Penjelasan Program
pertama kita membutuhkan 4 variabel untuk menampung nilai, pertama adalah past untuk menampung nilai awal, current untuk menampung nilai kedua, dan fibonacci untuk menampung nilai penjumlahan antara past + current
kemudian kita tentukan nilai awal 3 variabel agar bisa di lakukan perhitungan kita beri nilai awal 1
past = 1;
current = 1;
fibonacci = 1;
kemudan kita perlu melakukan perulangan untuk menjumlahkan past + current nah kita membutuhkan variabel satu lagi yaitu limit untuk mengatur batas berapakali loop akan dilakukan,
int limit=5, past, current, fibonacci;
jika program diatas dijalankan hasilnya seperti ini
Kreasikan Program
seperti biasa kita mengkreasikan program, karena kita sudah mengetahui bentuk dasarnya kita dapat menambahkan dengan fungsi input agar program dapat berinteraksi dengan si user seperti ini
import java.util.Scanner;
public class App {
public static void main(String[] args) throws Exception {
int limit, past, current, fibonacci;
Scanner input = new Scanner(System.in);
System.out.print("Masukan banyak bilangan yang mau ditampilkan: ");
limit = input.nextInt();
past = 1;
current = 1;
fibonacci = 1;
for (int i =1; i <= limit; i++){
System.out.print(current + ", ");
fibonacci = past + current;
past = current;
current = fibonacci;
}
}
}
jika kita jalankan maka hasilnya seperti ini
sampai disini dulu pembahasan kali ini ikuti studi kasus java lainya di pesonainformatika, semoga bermanfaat dan selamat mencoba
people who use linux and people who are friendly