Algoritma Fibonacci

Pengertian Bilangan Fibonacci

                         Barisan bilangan Fibonacci pertama kali dikemukakan oleh Leonardo Pisano atau lebih dikenal sebagai Fibonacci. Ia merupakan seorang ahli matematika yang cukup terkenal di masa abad pertengahan. Barisan Fibonacci merupakan sebuah barisan bilangan yang memiliki bentuk yang unik. Suku pertama dari barisan bilangan ini adalah 1, kemudian suku keduanya juga 1, lalu untuk suku ketiga ditentukan dengan menjumlahkan kedua suku sebelumnya sehingga diperoleh barisan bilangan dengan pola di bawah ini:

1, 1, 2, 3, 5, 8, 13, 21, 34 ...dan seterusnya.

Rumus Barisan Bilangan Fibonacci

Karena bilangan ini memiliki pola yang teratur, maka dapat dirumuskan menjadi seperti berikut ini:

Fn = Fn-1 + Fn-2

dengan syarat

n ≥ 3

F0 = 0 dan F1 = 1

Algoritma Fibonacci

PROCEDURE Fibonacci(input n : integer) -->ineteger

{mengembalikkan nilai fibonacci ke-n}

DEKLARASI

            i, p, q, r      :integer 

Algoritma

      if n< 1 then 

         Read('n harus lebih besar dari 0')

      else 

         p <-- 0

         q <-- 1

         

         for i <-- 1 to n do 
             Read(p);

             r <-- p+q

             p <-- q

             q <-- r

         endfor

      endif 

Source code / program Fibonacci dengan Java

Mohon Like dan Komentarnya, Terimah Kasih!!!