Home > Algorithm > Deret Bilangan Fibonacci Rekursif

Deret Bilangan Fibonacci Rekursif


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

Dari definisi di atas cukup menjelaskan bagaimana bilangan fibonacci itu sebenarnya. Dalam dunia komputer dapat kita buat algoritmanya seperti berikut :

function Fibonacci (input n:integer) → integer
{fungsi untuk mencari deretan sebuah bilangan fibonacci}
algoritma :
   if n = 0 then
      Fibonacci ← 0
   else
      if n = 1 then
         Fibonacci ← 1
      else
         Fibonacci ← Fibonacci(n-1)+Fibonacci(n-2)
      endif
   endif

Algoritma ini sangat sederhana dan kelihatannya mudah dimengerti, tapi setelah coba dijalankan algoritma ini akan memberatkan kita karena resource yang diperlukannya sangat besar dan lama pula.

Categories: Algorithm Tags:

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: