Program Fibonacci Rekursif Di Bahasa Java

Program Fibonacci Rekursif di Bahasa Java – Hallo sobat kopi coding, pada postingan kali ini kita akan mempelajari bagaimana cara membuat program fibonacci secara rekursif di bahasa pemograman Java.

Fibonacci merupakan sebuah pola bilangan yang didapatkan dari penjumlahan dua bilangan sebelumnya pada sebuah deret tersebut.

Yuk langsung saja kita lihat source code dan penjelasan program fibonacci secara rekursif di bahasa pemograman Java.

Program Fibonacci Rekursif di Bahasa Java

Source Code :

import java.util.Scanner;

public class fibonacci {

  static int fibo(int n){
    if(n == 0 || n == 1){
      return n;
    } else {
      return (fibo(n-1) + fibo(n-2));
    }
  }
  public static void main(String[]args){

    int i, j = 0;
    Scanner scan = new Scanner(System.in);
    System.out.print("Masukkan jumlah deret bilangan fibonacci: ");
    int n = scan.nextInt();

    System.out.print("Hasil bilangan fibonacci: ");
    for (i = 0; i < n; i++){
      System.out.print(fibo(j)+", ");
      j++;
    }
    System.out.println();
  }
}

Simpan source code dengan nama fibonacci.java, tetapi sesuaikan aja dengan nama file yang dinginkan dan jangan lupa harus berektensi .java

Penjelasan :

Berikut adalah penjelasan source code programnya :

• Baris 5: Membuat fungsi bernama fibo yang bertipe integer dan menerima masukkan sebuah integer yang diberi nama variable n.
• Baris 6-7: Cek kondisi jika nilai dari variable n adalah 0 atau 1 maka akan mengembalikan nilai n.
• Baris 8-9: Jika variable n bernilai selain 0 dan 1 maka akan melakukan operasi rekursif dimana hasil operasi fibonacci n-1 ditambah dengan hasil operasi fibonacci n-2.
• Baris 14-17: mendeklarasikan variable n, i, dan j dimana variable n digunakan untuk jumlah deret bilangan fibonacci yang akan ditampilkan dan diinputkan oleh user, variable i digunakan untuk perulangan dan variable j digunakan untuk memasukkan nilai ke fungsi fibonacci secara berurutan.
• Baris 19-23: melakukan perulangan sebanyak nilai n dan menginputkan nilai j kedalam fungsi fibonacci serta menampilkan hasil operasi fibonacci.

Compile & Run :

Berikut adalah cara meng-compile source code java secara manual:

$ javac fibonacci.java
$ java fibonacci

berikut gambar hasil compile dan run source code programnya:

Contoh Inputan :

Masukkan jumlah deret bilangan fibonacci: 10

Contoh Keluaran :

Hasil bilangan fibonacci:
 fibonacci ke-1: 0
 fibonacci ke-2: 1
 fibonacci ke-3: 1
 fibonacci ke-4: 2
 fibonacci ke-5: 3
 fibonacci ke-6: 5
 fibonacci ke-7: 8
 fibonacci ke-8: 13
 fibonacci ke-9: 21
 fibonacci ke-10: 34

Kesimpulan :

Dari hasil program, source code program fibonacci secara rekursif tersebut berhasil dapat dijalankan tanpa ada error dan user akan menginputkan nilai jumlah deret bilangan fibonacci yang akan ditampilkan serta menampilkan hasil bilangan fibonacci sebanyak jumlah deret yang diinput user.

Sekian tutorial cara membuat program fibonacci secara rekursif di bahasa pemograman Java, semoga bermanfaat

Happy Coding 🙂