Struktur Data & Algoritma Seri Fibonacci

Deret Fibonacci menghasilkan angka berikutnya dengan menambahkan dua angka sebelumnya. Deret Fibonacci dimulai dari dua angka -F0 & F1. Nilai awal F 0 & F 1 dapat diambil masing-masing 0, 1 atau 1, 1.

Deret Fibonacci memenuhi kondisi berikut -

Fn = Fn-1 + Fn-2

Karenanya, deret Fibonacci bisa terlihat seperti ini -

F 8 = 0 1 1 2 3 5 8 13

atau, ini -

F 8 = 1 1 2 3 5 8 13 21

Sebagai ilustrasi, Fibonacci dari F 8 ditampilkan sebagai -

Algoritma Fibonacci Iteratif

Pertama kami mencoba untuk menyusun algoritma iteratif untuk deret Fibonacci.

Procedure Fibonacci(n)
   declare f0, f1, fib, loop 
   
   set f0 to 0
   set f1 to 1
   
   display f0, f1
   
   for loop ← 1 to n
   
      fib ← f0 + f1   
      f0 ← f1
      f1 ← fib

      display fib
   end for
	
end procedure

Untuk mengetahui tentang implementasi algoritma di atas dalam bahasa pemograman C, klik disini .

Algoritma Rekursif Fibonacci

Mari kita pelajari cara membuat algoritma rekursif deret Fibonacci. Kriteria dasar rekursi.

START
Procedure Fibonacci(n)
   declare f0, f1, fib, loop 
   
   set f0 to 0
   set f1 to 1
   
   display f0, f1
   
   for loop ← 1 to n
   
      fib ← f0 + f1   
      f0 ← f1
      f1 ← fib

      display fib
   end for

END

Untuk melihat implementasi algoritma di atas dalam bahasa pemrograman c, klik disini .