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 .