Fibonacci-Zahlen rekursiv

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.

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

lg, maciej

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.

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;"