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 .