spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Die wichtigsten Zeilen, die für den Fehler verantwortlich sind.

Mal allgemein. Natürlich kann man Fibonacci rekursiv und was weiß ich nicht wie alles lösen. Es geht aber auch bedeutend einfacher.
N0 = 1
N1 = 1
N2 = N1 + N0
N3 = N2 + N1
N4 = N3 + N2
N5 = N4 + N3
und so weiter. Wenn man das mal genauer betrachtet fällt einem auf dass man für einen Wert Nn im Prinzip nur die zwei Vorgänger benötigt. Das ganze lässt sich also im Prinzip mit Zwei Variablen als Speicher lösen, welche die letzten beiden Berechneten Werte enthalten. Etwas einfacher ist es wenn man anstatt zwei separater Variablen ein Array verwendet. Man kann das ganze auch mit 3 Werten umsetzen, wobei man dann immer den aktuellen und die beiden vorausgehenden Werte speichert. Das fällt vielleicht für den Anfang etwas leichter. Im Prinzip würdest du einfach beide Werte des Arrays addieren und in die Stelle des Arrays schreiben welche den ältesten Wert hat. Welche Position die richtige ist würde sich mit Hilfe von Modulo recht einfach bestimmen lassen. Die Lösung verbraucht wenig Speicher und viel weniger Platz auf dem Stack.

Eine alternative zur rekursiven Lösung ist noch die Formel von Moivre/Binet.

Zitat von »cojo2015«

Zitat von »Nimelrian«

Wenn du die 13. Fibonacci-Zahl berechnen willst, bist du dir sicher, dass auf dem Weg dorthin nur 5 berechnet werden sollen?
Edit: Und benutze den Debugger. Du hast da Variablen, die sich nicht ändern. Sollen sie sich nicht ändern? Dann mach sie zu konstanten? Sollen sie sich ändern? Dann ist dein Code falsch.

Nein, ich wollte es so machen, dass man eine beliebige Zahl eingibt und dann alle Fibonacci-Zahlen bis zu der eingegebenen Zahl bekommt. Bei meinem Beispiel sollte eigentlich jede Zahl bis 13 ausgegeben (1, 2, 3, 5, 8, 13) werden.

Das klingt unsinnig. Dann müsste der User wissen, ob die eingegebene Zahl eine Fibonacci-Zahl ist. Ansonsten kommt es zu unerwartetem Verhalten oder Fehlermeldungen durch das Programm.

Zitat von »Sacaldur«

Die wichtigsten Zeilen, die für den Fehler verantwortlich sind.

	C-/C++-Quelltext
1 2 3	num = temp1 + temp2; temp2 = num; temp1 = temp2; // entspricht temp1 = num;

An dem Code ist noch wesentlich mehr falsch, siehe mein Kommentar

Zitat von »Nimelrian«

Und benutze den Debugger. Du hast da Variablen, die sich nicht ändern. Sollen sie sich nicht ändern? Dann mach sie zu konstanten? Sollen sie sich ändern? Dann ist dein Code falsch.

Zitat von »Nimelrian«

Das klingt unsinnig. Dann müsste der User wissen, ob die eingegebene Zahl eine Fibonacci-Zahl ist. Ansonsten kommt es zu unerwartetem Verhalten oder Fehlermeldungen durch das Programm.

Zitat von »Nimelrian«

Nein, ich wollte es so machen, dass man eine beliebige Zahl eingibt und dann alle Fibonacci-Zahlen bis zu der eingegebenen Zahl bekommt. Bei meinem Beispiel sollte eigentlich jede Zahl bis 13 ausgegeben (1, 2, 3, 5, 8, 13) werden.

Warum soll es dabei zu Fehlverhalten kommen? In der Uni hatten wir am Anfang mal die Aufgabe alle Primzahlen bis 100 auszugeben. Die 100 ist auch keine Primzahl. Niemand spricht davon dass die obere Schranke inklusive sein muss. Wenn du alle Fibonacci Zahlen bis zur 25 haben möchtest dann muss die 25 ja nicht zwangsweise eine Fibonaccizahl sein. Du möchtest eben nur alle Fibonaccizahlen haben die kleiner gleich der 25 sind. Daran ist nichts falsch.

Zitat von »Schorsch«

Zitat von »Nimelrian«

Das klingt unsinnig. Dann müsste der User wissen, ob die eingegebene Zahl eine Fibonacci-Zahl ist. Ansonsten kommt es zu unerwartetem Verhalten oder Fehlermeldungen durch das Programm.

Zitat von »Nimelrian«

Nein, ich wollte es so machen, dass man eine beliebige Zahl eingibt und dann alle Fibonacci-Zahlen bis zu der eingegebenen Zahl bekommt. Bei meinem Beispiel sollte eigentlich jede Zahl bis 13 ausgegeben (1, 2, 3, 5, 8, 13) werden.

Warum soll es dabei zu Fehlverhalten kommen? In der Uni hatten wir am Anfang mal die Aufgabe alle Primzahlen bis 100 auszugeben. Die 100 ist auch keine Primzahl. Niemand spricht davon dass die obere Schranke inklusive sein muss. Wenn du alle Fibonacci Zahlen bis zur 25 haben möchtest dann muss die 25 ja nicht zwangsweise eine Fibonaccizahl sein. Du möchtest eben nur alle Fibonaccizahlen haben die kleiner gleich der 25 sind. Daran ist nichts falsch.

Liegt wahrscheinlich an meiner Denkweise, die bei sowas mathematischem dann oft auch Mathematik anwendet, und da gibt es kein Element in der Fibonaccifolge, das 25 ist.
Am Ende würde man ja eine Funktion fibonacci(n) haben und die sollte dann meines Erachtens die n-te Fib.-Zahl liefern.

Zitat von »Nimelrian«

Liegt wahrscheinlich an meiner Denkweise, die bei sowas mathematischem dann oft auch Mathematik anwendet, und da gibt es kein Element in der Fibonaccifolge, das 25 ist.
Am Ende würde man ja eine Funktion fibonacci(n) haben und die sollte dann meines Erachtens die n-te Fib.-Zahl liefern.

Ist doch im Ermessen des Programmierers, wie er sein Programm definiert. Sehe da kein Problem bei alle Fib Zahlen bis zu einem Maximum von x auszugeben.

Zitat von »Nimelrian«

Liegt wahrscheinlich an meiner Denkweise, die bei sowas mathematischem dann oft auch Mathematik anwendet, und da gibt es kein Element in der Fibonaccifolge, das 25 ist.
Am Ende würde man ja eine Funktion fibonacci(n) haben und die sollte dann meines Erachtens die n-te Fib.-Zahl liefern.

Auch in der Mathematik könnte man das so definieren. fibonacci(n) könnte die Menge aller Fibonacci Zahlen <= n zurück geben, was genau dieser Aufgabenstellung hier entspricht. Das ist alles schon ok soweit.