Datenstruktur und Algorithmen Fibonacci-Reihe

Die Fibonacci-Reihe generiert die nachfolgende Nummer durch Hinzufügen von zwei vorherigen Nummern. Die Fibonacci-Serie beginnt mit zwei Zahlen -F₀ & F₁. Die Anfangswerte von F ₀ und F ₁ können 0, 1 oder 1, 1 sein.

Die Fibonacci-Serie erfüllt die folgenden Bedingungen:

Fn = Fn-1 + Fn-2

Daher kann eine Fibonacci-Serie so aussehen -

F ₈ = 0 1 1 2 3 5 8 13

oder dies -

F ₈ = 1 1 2 3 5 8 13 21

Zur Veranschaulichung wird Fibonacci von F ₈ als - angezeigt

Iterativer Fibonacci-Algorithmus

Zuerst versuchen wir, den iterativen Algorithmus für die Fibonacci-Reihe zu entwerfen.

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

Klicken Sie hier , um mehr über die Implementierung des oben genannten Algorithmus in der Programmiersprache C zu erfahren .

Rekursiver Fibonacci-Algorithmus

Lassen Sie uns lernen, wie man einen rekursiven Algorithmus Fibonacci-Reihen erstellt. Die Grundkriterien der Rekursion.

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

Klicken Sie hier, um die Implementierung des obigen Algorithmus in der Programmiersprache c zu sehen .