Hallo,
ich muss eine Aufgabe machen bei der ich die Fibonacci-Folge rekursiv berechne und dabei die Aufrufe von Fi unter der Verwendung vom Array h mitzähle. die rekursive Berechnung funktioniert nur das mit dem mitzählen bekomme ich nicht hin.
ich muss eine Aufgabe machen bei der ich die Fibonacci-Folge rekursiv berechne und dabei die Aufrufe von Fi unter der Verwendung vom Array h mitzähle. die rekursive Berechnung funktioniert nur das mit dem mitzählen bekomme ich nicht hin.
Java:
public static BigInteger fiboRekursiv(int number, int[] h) { //??
if(number == 0)
return 0;
if(number == 1)
return 1;
BigInteger erg = fiboRekursiv(number-1, h) + fiboRekursiv(number-2, h);
return erg;
}
private static void haeufigkeitAusgeben(String[] s, int[] h) {
BarChartUtil.show("Häufigkeit", "n", "Häufigkeit", Arrays.asList(s), toList(h));
}
public static void main(String[] args) {
int[] h //??
fiboRekursiv(N, h);
String[] label = new String[h.length];
for(int i = 0; i < label.length; i++) {
label[i] = "" + i;
}
haeufigkeitAusgeben(label, h);
}
}