Fibonacci Zahlen

[Kilneana]

Hallo Leute,

Ich hab üebrhaupt relativ wenig Erfahrung mit Java und dem Programmieren allgemein.

Mein Task war, eine Zahl einzulesen ( mittels einfacher Variablendeklaration) und das nächst kleinere und das nächst größere Element der Fibonacci Reihe zurückzugeben.

Mit Müh und not habe ich mir eine Funktion erarbeitet, die mir die Fibonacci Zahl an der Stelle n bzw anderen Stellen ausliest.

Ich Tappe jetzt schon mehrere Stunden im Dunkeln und weiß nicht, wie ich das ursprüngliche Problem angehen kann/soll.

Der allgemein bekannte Code für den zweiten Teil meiner Ausführungen hier:

public class Fibonacci {
   
   
    public static void main(String[] args)
        {
        int n =5;
        fib(n);
     
   /*   System.out.println(fib(n-1) - fib(n-2)); */
    
       
       System.out.println(fib(n-1));
       System.out.println(fib(n-1) + fib(n-2));
       
    }
public static long fib(int n) {
   if(n == 0)
   {
     return 0;
   }
    else if (n == 1)
    {
     return 1;
    }
    else
    {
      return fib(n-1) + fib(n-2);
    }
}
}

Wie kann ich weitermachen an der Stelle?
Ich bin echt Ratlos ^^

Viele Grüße
Kilneana

 

[stg]

Machs einfach iterativ statt rekursiv, dann erschließt sich dir bestimmt sofort eine mögliche Lösung

 

[JStein52]

Was genau fehlt dir denn jetzt ? Es funktioniert ja so

 

[Joose]

Du kannst dir jetzt die passende Zahl für jede Stelle in der Reihe ausrechnen.
(sofern ich die Aufgabe richtig verstanden habe)
Gehe einfach alle Zahlen von der 1.Stelle an durch, bis du eine Zahl gefunden hast welche größer ist als die von der angegeben.
Damit hast du die nächstgrößere, die Zahl die du davor berechnet hast war die nächstkleinere.