Program Java Menghitung Nilai Deret Fibonacci pada Indeks Tertentu

Dutormasi.com –

Deret Fibonacci merupakan sebuah deret bilangan yang diawali dengan angka 0 dan 1, kemudian setiap angka selanjutnya adalah hasil penjumlahan dari dua angka sebelumnya. Secara matematis, deret Fibonacci dapat dituliskan sebagai berikut:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …

Deret bilangan fibonacci adalah serangkaian deret angka yang susunan angkanya merupakan penjumlahan dari dua angka sebelumnya seperti (0,1,1,2,3,5,8,13,21,…dst).  Rumus deret Fibonacci  ini bisa ditulis sebagai berikut N = N-2 + N-1, artinya suku ke-n perupakan penjumlahan dari dua suku sebelumnya.

Berikut Program Java Menghitung Nilai Deret Fibonacci pada Indeks Tertentu

Program deret Fibonacci dapat dimodifikasi untuk menghitung nilai deret Fibonacci pada indeks tertentu. Berikut ini adalah contoh program deret Fibonacci untuk menghitung nilai deret Fibonacci pada indeks ke-n:

import java.util.Scanner;

public class Fibonacci {
  public static void main(String[] args) {
    int n, fib;
    Scanner input = new Scanner(System.in);

    System.out.print("Masukkan indeks: ");
    n = input.nextInt();

    if (n == 0) {
      fib = 0;
    } else if (n == 1) {
      fib = 1;
    } else {
      int a = 0, b = 1, c;

      for (int i = 2; i <= n; i++) {
        c = a + b;
        a = b;
        b = c;
      }

      fib = b;
    }

    System.out.println("Nilai deret Fibonacci pada indeks ke-" + n + " adalah " + fib);
  }
}

Pada program di atas, program meminta pengguna untuk memasukkan indeks pada deret Fibonacci yang ingin dicari nilainya. Kemudian, program menggunakan statement if-else untuk menentukan nilai deret Fibonacci pada indeks tersebut.

Jika indeks n sama dengan 0, maka nilai deret Fibonacci pada indeks tersebut adalah 0. Jika indeks n sama dengan 1, maka nilai deret Fibonacci pada indeks tersebut adalah 1. Jika indeks n lebih besar dari 1, maka program menggunakan loop for untuk menghitung nilai deret Fibonacci pada indeks tersebut.

Loop for pada program di atas dimulai dari bilangan 2, karena nilai deret Fibonacci pada indeks 0 adalah 0 dan nilai deret Fibonacci pada indeks 1 adalah 1. Pada setiap iterasi loop, program menghitung nilai c sebagai hasil penjumlahan dari a dan b. Kemudian, program menyalin nilai b ke a dan nilai c ke b pada baris ke-17 dan 18 agar nilai a dan b selalu merepresentasikan dua bilangan terakhir pada deret Fibonacci.

Setelah loop selesai dijalankan, nilai b merepresentasikan nilai deret Fibonacci pada indeks ke-n. Program kemudian menampilkan nilai deret Fibonacci pada indeks tersebut menggunakan System.out.println("Nilai deret Fibonacci pada indeks ke-" + n + " adalah " + fib); pada baris ke-22.

Penutup

Itulah Program Java Menghitung Nilai Deret Fibonacci pada Indeks Tertentu. Semoga bermanfaat bagi kamu yang pemula belajar bahasa pemrograman java.