Fibonacci-Zahlen rekursiv

fleckiboy

Hey, weiß nicht wies vielleicht den anderen Erstsemestlern im Prolog gegangen ist, vielleicht ist meine Frage auch sehr dumm oder so. Jedenfalls kann ich mir nicht vorstellen, dass jeder ohne Vorkenntnisse in java die Aufgabe mit der Fibonacci-Folge lösen konnte. Nach langem Herumprobieren und Suchen nach einem Algorithmus frage ich jetzt ganz einfach quer ins Forum hinein:

WIE GEHT DAS??????? :mad::mad:

Es geht darum das Element f(n) auszugeben, wenn f(n) = f(n-1) + f(n-2); meinem Verständnis nach soll aber nur die Zahl f(n) ausgegeben werden und nicht die komplette Folge bis zu dieser Zahl.

maciej

Zitat von fleckiboy

Es geht darum das Element f(n) auszugeben, wenn f(n) = f(n-1) + f(n-2); meinem Verständnis nach soll aber nur die Zahl f(n) ausgegeben werden und nicht die komplette Folge bis zu dieser Zahl.

Code

public int fibonacci(int n) {
     if(n < 2) return 1;
     return fibonacci(n-1)+fibonacci(n-2);
}

lg, maciej

Paulchen

Zitat von maciej

Code

public int fibonacci(int n) {
     if(n < 2) return 1;
     return fibonacci(n-1)+fibonacci(n-2);
}

lg, maciej

f[t]0[/t] ist aber 0

polymorph10

Normalerweise ja, in der Angabe ist f(0) aber witzigerweise 1.

Rekursion + Funktionen sind btw nicht Themen des Prologs (zumindest nehm ich das mal stark an),

@Threadersteller: Ist mit einer einzigen for-Schleife lösbar.

Edit: Vllt. noch ein paar Hinweise:

Du hast zwei Startwerte gegeben und mit jeweils zwei Werten kannst du den darauffolgenden berechnen. Das heißt du kannst f(10) bspw. nicht direkt berechnen, sondern musst schrittweise vorgehen. Berechne aus den ersten zwei Werten f(2), darauffolgend f(3), ... bis du bei f(eingabe) bist; das gibst du dann aus. Verwenden kannst du bspw. zwei Variablen für die zwei Elemente, eine für das jeweilige Rechenergebnis und eine für das eingelesene n.

Hinweis: ab f(46) wirst du falsche Werte haben wegen einem int-Überlauf.

maciej

Zitat von Paulchen

f[t]0[/t] ist aber 0

dann ersetze man eben "if(n <2) return 1;" durch "if(n<2) return n;"

fleckiboy

ok danke für eure hilfe

Zitat

Rekursion + Funktionen sind btw nicht Themen des Prologs (zumindest nehm ich das mal stark an)

stimmt ja, deswegen war ich auch ein bisschen irritiert, den code den ihr mir gepostet habt hab ich auch schon im internet gefunden, wollte ihn aber nicht ganz einfach rauskopieren weil ich dachte vielleicht gibts eine lösung basierend auf den dingen die man im Prolog macht.
jedenfalls danke!

Jetzt mitmachen!