Aufgabe zu Algorithmen: Fibonaccizahlen

Im Abschnitt "Rekursion" wurde die Berechnung der N-ten Fibonacci-Zahl vorgestellt. Zur Erinnerung: Fibonacci-Zahlen sind definiert als "Summe der beiden Vorgänger".

F_N = F_N-1 + F_N-2 mit F₀ = 0, F₁ = 1 und F₂ = 1

Aufgabe: Implementieren Sie einen Algorithmus zur iterativen Bestimmung von Fibonaccizahlen. Gehen Sie wie folgt vor:

• Erstellen Sie als Erstes einen PAP des Algorithmus. Lassen Sie sich die Struktur durch Ihren Tutor bestätigen.
• Implementieren Sie dann auf Basis des PAP den Algorithmus.