0 Daumen
567 Aufrufe

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.

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort
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

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community