Javakurs/Übungsaufgaben/Fibonacci

Fibonacci-Zahlen

Schreibt ein Programm, welches die ersten acht Folgeglieder der Fibonacci-Folge ausgibt. Zur Erinnerung:

• fibonacci(0) = 0
• fibonacci(1) = 1
• und für n > 1 gilt: fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)

Aufgaben

1) Es soll eine Methode mit dem Namen fibonacci geschrieben werden. Diese Methode soll genau eine Variable vom Typ int und dem Namen n übergeben bekommen. Als Rückgabewert soll die Methode den zu n gehörigen Wert der Fibonacci Folge liefern.

2) Nachdem nun die Methode mit der passenden Signatur geschrieben wurde, muss sie noch die nötige Berechnung tätigen. Im diesem Beipiel soll eine rekursive Lösung verwendet werden. Die obige Definition der Fibonacci muss lediglich in Java Code übersetzt werden.

3) Testet die Fibonacci Methode, ob sie korrekt funktioniert, indem ein paar Werte berechnet werden.

4) Der Datentyp int beinhaltet auch negative ganze Zahlen. Was passiert, wenn die fibonacci Methode einen negativen Eingabewert erhält? Bitte erst darüber nachdenken und danach ausprobieren. Korrigiert die fibonacci Methode, so dass sie bei Eingabe von negativen Zahlen eine Fehlermeldung ausgibt und das Programm beendet. Java Programme lassen sich zum Beispiel mit System.exit() beenden.