Home > Algorithm > Deret Bilangan Fibonacci Non-Rekursif

Deret Bilangan Fibonacci Non-Rekursif


Seperti sudah dibahas sebelumnya, deret bilangan Fibonacci adalah deret yang setiap sukunya dihasilkan dari penjumlahan dua suku sebelumnya. Jadi misalkan dua angka sebelumnya angka 0 dan 1, maka deret berikutnya adalah 0 + 1 = 1. Banyak sekali kegunaan dari bilangan fibonacci ini.
Dalam matematika, deret fibonacci didefinisikan sebagai berikut:

F(n) = F(n-1) + F(n-2)
F(0) = 0
F(1) = 1

Berbeda dengan sebelumnya, sekarang implementasi definisi matematika tadi akan kita terapkan dengan looping dengan algoritma yang lebih dinamis karena nilai setiap variabelnya akan terus selalu berubah sampai suatu kondisi yang ditentukan. Algoritmanya adalah seperti di bawah ini :

function Fibonacci (input n:integer) ā†’ integer
{fungsi untuk mencari deretan sebuah bilangan fibonacci}
kamus :
   i, a, b : integer
algoritma :
   a = 0
   b = 1
   for i = 1 to n do
      a = a + b
      b = a - b
   endfor
   Fibonacci ā† a

Algoritma ini lebih susah dimengerti memang kelihatannya, tapi jika kita lihat lagi algoritma ini memiliki langkah pencarian yang lebih pendek daripada algoritma yang rekursif, jadi lebih efesien.

Categories: Algorithm Tags:
  1. Faras
    October 31, 2012 at 12:43 pm

    kalo definisi dari algoritma non rekursif itu apa ya kk??

    • June 2, 2013 at 11:07 pm

      Non-rekursif itu menggunakan looping/pengulangan

  1. February 1, 2010 at 5:23 pm
  2. May 26, 2012 at 12:21 am

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: