Site icon Pesona Informatika

Menghitung Deret Fibonacci dengan Java

Menghitung Deret Fibonacci dengan Java - pesonainformatika.com

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

output program deret fibbonacci

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

hasil modifikasi program

sampai disini dulu pembahasan kali ini ikuti studi kasus java lainya di pesonainformatika, semoga bermanfaat dan selamat mencoba

Exit mobile version