Methoden Quellcode DP Fibonaaci erklärt

[Java102030]

Habe hier folgenden Quellcode zur Berechnung der Fibonaccizahlen.
Verstehe aber leider nur das Grundprinzip und bräuchte eine Erklärung für jede Zeile (was da genau geschieht und wie).
Danke im Voraus.



public class fibo{

int Feld[ ] = new int [1000];

public int fiboR(int n){

if (Feld[n] != 0){

return Feld[n];

}else{

if(n==2||n==1){

return 1;

}else{

return Feld[n] = fiboR(n-1) + fiboR(n-2);

}

}

}

}

 

[Javinner]

Bitte Code-Tags verwenden https://www.java-forum.org/help/bb-codes

 

[Robat]

Verstehe aber leider nur das Grundprinzip und bräuchte eine Erklärung für jede Zeile (was da genau geschieht und wie).

Das widerspricht sich irgendwie.
Wenn du das Grundprinzip verstanden hast dann stell doch konkrete Fragen.

 

[Java102030]

Ok, warum return Feld[n], wenn Feld[n] nicht null ist ? Das trifft ja meistens eh zu und dann kommt es gar nicht zum Else-Teil..?! Und was hatt das für ein Zweck ?

Und...die letzte Zeile mit der Rekursion..Wie funktioniert das mit dem Feld ? Wie wird auf die alten Werte zurückgegriffen ?
Danke

 

[Robat]

Ehrlich gesagt erschließt sich mir auch nicht warum auf ungleich 0 geprüft wird.
Wo hast du den Algo denn her?

 

[Meniskusschaden]

Dadurch kann man die bereits ermittelten Werte direkt auslesen und muss sie nicht neu berechnen.