Question

Programmieren Sie in C zwei Funktionen zur Berechnung der n-ten Fibonacci-Zahl. Verfolgen Sie
dabei zwei verschiedene Ansätze:
1. Ihre erste Funktion soll einen der Schleifentypen (for, while,
do-while) nutzen, um die gewünschte Zahl zu berechnen.
2. Ihre zweite Funktion soll die gewünschte Zahl mithilfe einer Rekursion berechnen.
Lagern Sie ihren beiden Funktionen in eigene C-Unterfunktionen aus und nutzen Sie die main Funktion, um bei Benutzung die Eingabe der gewünschten Zahl zu erlauben und Ihre beiden Funktionen nacheinander auszuführen.

Answer 1

funcIterative(int n)
{
   int prev = 0;
   int fibo = 0;
   for(;n > 0; i—)
   {
      if (fibo == 0)
         fibo = 1;
      else
      {
         fibo += prev;
         prev = fibo - prev;
      }
   }
   return fibo;
}

funcRecursive(int n)
{
   if (n < 2)
      return n;
   else
      return funcRecursive(n-1)+funcRecursive(n-2);
}

Beste Grüße

Felix