Twitter Delicious Facebook Digg Stumbleupon Favorites More

Rabu, 23 Maret 2011

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



2 komentar:

Nurkholish Ardi Firdaus mengatakan...

wah, keren nih coding java... ane udah follow gan, di tunggu ya follow back nya..

www.cr0wja.co.cc

Agung Prasetyo mengatakan...

Algoritmanya salah mas, tolong di kaji lagi thx

Posting Komentar

 
Design by Free WordPress Themes | Bloggerized by Mahasewa - Premium Blogger Themes | Blogger Templates