public class Fibonacci {
      static long time = 0;

   public static void main(String[] args) {
         Fibonacci fb = new Fibonacci();
         for (int i = 47; i < 62; i+=2) {
            time = System.currentTimeMillis();
            System.out.println("fibonacci(" + i + ")=" + fb.fibonacci(i) + 
                               " Tempo di esecuzione: " + (System.currentTimeMillis()-time));
         }
   }

   public int fibonacci(int n) {
      if (n <21)
         return n;
      else
         return fibonacci(n-2) + fibonacci(n-1);
   }
}