Moin Leute,
da bin ich wieder mit einem neuen Problem. Habe im Forum nachgeschaut aber keinen passenden Ansatz gefunden.
Ich habe die Aufgabe eine Fibonacci-Folge durch rekursive Methodenaufrufe zu berechnen. Rekursive Berechnung der Fibonacci-Folge dieser Form kann ich nachvollziehen.
Aber bei meiner Aufgabe hat die Fibonacci-Methode den Typ integer-array, nämlich so.
Das heißt, die Länge des Arrays ist bekannt. Ich initialisiere die ersten 2 Arraywerte und möchte ihm sagen, bitte ab array[2] die Werte ausgeben und ins array speichern.
Mein Ansatz: eine for-Schleife zur Berechnung aller Werte bis array.length.
Ich bitte euch nur um Tipps, wie man in dieser Art die Fibonacci berechnen kann und bedanke mich herzlich.
da bin ich wieder mit einem neuen Problem. Habe im Forum nachgeschaut aber keinen passenden Ansatz gefunden.
Ich habe die Aufgabe eine Fibonacci-Folge durch rekursive Methodenaufrufe zu berechnen. Rekursive Berechnung der Fibonacci-Folge dieser Form kann ich nachvollziehen.
Java:
public class Fibonacci{
public static int fibonacci(int n){
if(n ==1){
return1;
}else{
return(fibonacci(n-1)+ fibonacci(n-2));
}
}
Aber bei meiner Aufgabe hat die Fibonacci-Methode den Typ integer-array, nämlich so.
Java:
public class Fibo{
public static void main(String[] args){
int[] array={1,1,0,0,0,0}
}
public static int[] fibonacci(int[] a, int n){
int[] a = new int[array.length-n]; // Erzeugen eines Hilfsarrays
for(int i=n; i<array.length;i++){
int fn= (array[i]-2)-(array[i]1); //Fibonacci Formel, der Int-Variable fn wird der //berechnete Wert zugewiesen
a[i]= fib(array,2)+fib(array-1); /*Hier komme ich leider nicht weiter wegen des rekursiven Methodenaufrufs, aber vor allem wegen der Rückgabe- Argumententypen der Methode int[] fibonacci(int[]a, int n)
}
return a;
}
Das heißt, die Länge des Arrays ist bekannt. Ich initialisiere die ersten 2 Arraywerte und möchte ihm sagen, bitte ab array[2] die Werte ausgeben und ins array speichern.
Mein Ansatz: eine for-Schleife zur Berechnung aller Werte bis array.length.
Ich bitte euch nur um Tipps, wie man in dieser Art die Fibonacci berechnen kann und bedanke mich herzlich.