Realizzare una classe FibGen con metodo nextNumber() che genera il prossimo numero di Fibonacci.
Si ricorda che f0 = 1, f1 = 1 e fn = fn-1 + fn-2
Scrivere e testare un programma che dato in input un intero n stampa l’ennesimo numero di Fibonacci.

La classe FibGen.java:

public class FibGen
{

  // Metodo Costruttore vuoto
  public FibGen()
  {
  }

  // Metodo ricorsivo per il calcolo del relativo numero di Fibonacci
  public int nextNumber(int numero)
  {
    if(numero==0 || numero==1)
    {
        return 1;
    }
    else
    {
        // Chiamata ricorsiva
        return this.nextNumber(numero-1)+this.nextNumber(numero-2);
    }
  }
}

La classe di test TestFibonacci.java:

import java.util.Scanner;
public class TestFibonacci
{

  public static void main(String[] args)
  {
    // Creo un nuovo oggetto FibGen
    FibGen f = new FibGen();
    Scanner in = new Scanner(System.in);

    // Prendo in input un numero intero
    System.out.println("Dammi un numero intero di cui vuoi conoscere il numero di Fibonacci : ");
    int n = in.nextInt();

    // Calcolo il numero di Fibonacci relativo all'input
    System.out.println(f.nextNumber(n));
  }
}