rekursive Funktion zur Berechnung der Fibonacci-Zahl
-
Ich habe gerade folgende übung und brauche dringend hilfe:
Die Fibonacci-Zahlen sind wie folgt definiert:
F0 = 0
F1 = 1
Fn = Fn-1 + Fn-2 für n>1
Daraus ergibt sich die folgende Zahlenreihe:
F0=0
F1=1
F2=1
F3=2
F4=3
F5=5
Die Fibonacci-Zahl zum Index 4 ist somit beispielsweise F4 = 3.
a. Schreiben Sie eine rekursive Funktion zur Berechnung der Fibonacci-Zahl zum Index n.
b. Entwickeln Sie ein nicht-interaktives Testprogramm, mit dem Sie die Rechenzeit und die Anzahl der rekursiven Funktionsaufrufe für n = 1, 2, … ermitteln. Bis zu welchen n wird das Ergebnis in weniger als 60 Sekunden ermittelt?
c. Entwickeln Sie eine iterative Funktion zur Berechnung der Fibonacci-Zahl zum Index n und vergleichen Sie deren Laufzeit für große n mit der der rekursiven Variante.Hinweis: Laufzeitmessungen können wie folgt durchgeführt werden:
#include <time.h>
…
clock_t tm1, tm2;
tm1 = clock();
/* Programm */
tm2 = clock();
printf("Dauer: %.2f Sekunden\n", (double)(tm2-tm1)/CLOCKS_PER_SEC);
-
Dein Code sieht mir aber sehr nach C (oder C++) aus, und nicht nach C#.
Wohin soll dieser Thread von einem Moderator hin verschoben werden?
-
ja stimmt ,haben sie recht , ich habe gerade festgestellt,
muss gleich verschoben werden.
danke für Ihre Bemerkung
-
Weiter geht es hier:
https://www.c-plusplus.net/forum/332641
