Welche Funktion implementiert "x"?
-
Hallo,
ich wende mich an euch, weil auf dem Gebiet Informatik bzw. Programmieren die totale Graupe bin, aber trotzdem gerne wissen würde, für welche Funktion der unten stehende Befehl steht...für Informatiker sollte dieses kein Problem sein...sagte man mir
int x(int n) {
if (n==0 || n==1)
return n;
else
return x(n-1) + x(n-2);
}Danke schonmal,
Markus
-
Das ist aber mehr Mathematik
x(n) = x(n-1) + x(n-2);
Da ich keine Hausaufgaben mehr machen brauche erstmal folgender Hinweis:
Das ist eine Zahlenfolge aus dem Jahre 1202 eines Rechenmeisters aus Pisa
(Danke Wikipedia)
-
Schau dir die Funktionswerte doch mal an, dann sollte es ziemlich offensichtlich sein.
Tipps:
a) Schau dir mal das Verhältnis von jeweils drei aufeinanderfolgenden Werten an
b) Die Funktion/Zahlenfolge ist sehr berühmt.
-
danke euch beiden...ich dachte ich hätte bei den möglichen Lösungen "Fibonacci" schon ausprobiert und dachte es wäre eine andere "Rechenoption"...
