Opgave

Definieer een klasse FibReeks met een recursieve static methode fibGetal met als parameter een int n. Deze methode zal het Fibonacci getal retourneren op plaats n in de Fibonacci reeks. Het n-de getal van de Fibonacci F_n wordt gegeven door: \[F_0= 0 \] \[F_1= 1\] \[F_n= F_{n-1} + F_{n-2}\]

Gebruik deze methode voor het printen van een Fibonnaci reeks met een opgegeven lengte zoals weergegeven in het voorbeeld.

Voorbeeld

Hieronder volgt een voorbeelduitvoering van de opgave. De tekst in het rood stelt invoer van de gebruiker voor en wordt logischerwijs niet uitgeprint door je programma.

Lengte Fibonacci reeks?
15
0,1,1,2,3,5,8,13,21,34,55,89,144,233,377

Opmerkingen en tips

• Als je Scanner#nextInt() gebruikt om een getal te lezen, moet je hierna nog eens expliciet Scanner#nextLine() oproepen om de rest van de lijn te lezen. Je kan dit vermijden door Integer.parseInt(scanner.nextLine()) te gebruiken in plaats van scanner.nextInt().