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);
}
}
}
}
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);
}
}
}
}