Bilangan Fibonacci

Fungsi lain yang dapat diubah dari Fungsi Rekursif kebentuk lain adalah perhitungan Fibonacci. Bilangan Fibonacci dapat didefiniskan sebagai berikut :

Fn = F(n-1)+F(n-2) untuk n>2

F1=1

F2=1

Berikut ini adalah barisan bilangan Fibonacci mulai dari n = 1

1  1  2  3  5  8  13  21  34

Contoh :

Untuk Ukuran n = 4, prosses perhitungan Fibonacci dapat dilakukan sebagai berikut :

F4 = F3 + F2

F4 = (F2 + F1) + F2

F4 = (1 + 1) + 1

F4 = 3

Dibawah ini merupakan Contoh program Menghitung jumlah Nilai Fibonacci dengan Bahasa Java.

import java.util.Scanner;
public class Fibonacci
{
  public static void main(String[] args)
  {
    Scanner in = new Scanner(System.in);
    int n;
    System.out.print("Masukan Nilai n = ");
    n=in.nextInt();
    System.out.println("Jumlah Nilai Fibonacci = " +Fibonaci(n));
  }
    static int Fibonaci(int n)
  {
    if ((n == 1)||(n==2))
    return (1);
      else
    return (Fibonaci(n-1)+Fibonaci(n-2));
  }
}

Gambar Contoh Coding Menggunakan Netbeans

 Hasil Outputnya

Posted in: Java