public class Fib {

  static long fib(long n) {
    if (n <= 1)
      return 1;
    else
      return fib(n-1) + fib(n-2);
  }
  
  public static void main(String [] args) {
    long i;
    
    System.out.printf("Fib.java - size of a long: 8 bytes\n");
    for (i = 0; i < 47; i ++)
      System.out.printf("fib(%d) = %d\n", i, fib(i));
  }
}