Fibonacci Zahlen rekursiv

clarabella

Neues Mitglied
Hallo an alle,

ich habe Probleme damit eine Prozedur zu schreiben, die sich rekursiv aufruft, um die Fibonacci Zahl zu berechnen.
Mir wird zwar die Zahl in der Konsole ausgegeben, jedoch in einer Art Endlosschleife (auch wenn es keine Schleife ist)
Google konnte wenig helfen, Suchfunktion in diesem Forum leider auch nicht.

Java:
int berechneFibonacciZahl (int n) {
    if (n <= 1)
  {
    return 1;
  } else {
    return berechneFibonacciZahl(n-1)+berechneFibonacciZahl(n-2);
  }
}
void draw() {
  println(berechneFibonacciZahl("hier trage ich die Zahl ein"));
}


Ich nutze die Anwendung Processing und habe deswegen keine Klassen oder main-methoden.
 
Du schreibst
Java:
if (n <= 1)
{
    return 1;
}

Ich habe es damals so programmiert:
Java:
if(n == 0 || n == 1)
{
    return n;
}
 
An dem Code liegt das Ausgeben in der Schleife auf jeden Fall nicht, der ist richtig (bis auf die Frage, ob f_0=0 oder f_0=1).
 

Neue Themen


Zurück
Oben