• Pada Algoritma pencarian banyak yang bisa kita temukan atau gunakan. Ada Merge Sort, Quick Sort, Bubble Sort, dan...
  • Pada dasarnya algoritma searching banyak kita jumpai. Apalagi hanya untuk mencari nilai minimum dan nilai maximum...
  • Kalian pasti sudah tahu apa itu Deret Fibonacci, ya benar. (Padahal gak jawab). Tetapi pada pembahasan kali ini kita akan membuar program...
  • Metoda Pencarian Biner ( Binary Search) hanya bisa diterapkan jika data array sudah terurut. Pengurutan Array bisa menggunakan jenis sorting ...
  • Salah satu contoh tipe algoritma brute force lainnya adalah linear search (pencarian berurutan), Dikatakan demikian karena algoritma ini menggunakan ...

Sunday, April 10, 2011

Program Menampilkan Deret Bilangan Fibonacci


Dalam matematika, bilangan Fibonacci adalah barisan yang didefinisikan secara rekursif sebagai berikut :


Penjelasan:
Barisan ini berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya. Dengan aturan ini, maka barisan bilangan Fibonaccci yang pertama adalah:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946…

Nah sekarang ane mau mencoba membuat suatu aplikasi untuk mempermudah perhitungan Fibonacci. Contoh kali ini aku coba buat menggunakan pemrograman Java. Untuk pembahasan fibonacci ini tanpa menggunakan array satupun. Hehehe.... sedikit gaya ;)
Ini fungsinya, lihat seperti di bawah ini (menggunakan jeliot 3 bro) :


public void proses(){

    System.out.println("deret fibonacci : ");

    if ((n==1)||(n==2)) System.out.print("1");

    else System.out.print(a+" ");

    for (int i=1;i<n;i++){

      System.out.print(a+" ");

      a=a+b;

      b=a-b;

    }

Program lengkap silahkan download di ziddu

Referenci : lihat disini 


Jangan lupa tinggalin pesen gan. Bar ane jadi lebih semangat. Ahihihihihihii......

Jadilah yang pertama mengomentari

Post a Comment

Tutorial Algorithm and Programming ©Template Blogger Green by Dicas Blogger.

To Up