Veri Yapısı ve Algoritmalar Fibonacci Serisi
Fibonacci serisi, önceki iki sayıyı ekleyerek sonraki sayıyı üretir. Fibonacci serisi iki sayıdan başlar -F0 & F1. F 0 ve F 1'in başlangıç değerleri sırasıyla 0, 1 veya 1, 1 alınabilir.
Fibonacci serisi aşağıdaki koşulları karşılar -
Fn = Fn-1 + Fn-2
Dolayısıyla bir Fibonacci serisi şöyle görünebilir -
F 8 = 0 1 1 2 3 5 8 13
veya bu -
F 8 = 1 1 2 3 5 8 13 21
Gösterim amacıyla, F 8'in Fibonacci'si şu şekilde gösterilir -
Fibonacci Yinelemeli Algoritma
Önce Fibonacci serileri için yinelemeli algoritmayı tasarlamaya çalışıyoruz.
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
Yukarıdaki algoritmanın C programlama dilinde uygulanmasını öğrenmek için buraya tıklayın .
Fibonacci Yinelemeli Algoritma
Yinelemeli bir algoritma Fibonacci serisi oluşturmayı öğrenelim. Özyinelemenin temel kriteri.
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
Yukarıdaki algoritmanın c programlama dilinde uygulanmasını görmek için buraya tıklayın .