/* File: Fib.java - March 2014 */
package l06;

public class Fib{

  static long calls = 0;

  public static void main(String[] args) {
    long a = Long.parseLong(args[0]);
    System.out.println("Fib(" + a + ") = " + fib(a));
    System.out.println("Calls required: " + calls);
  }

  public static long fib(long a) {
    calls++;
    if (a <= 1) return 1;
    return fib(a-1)+fib(a-2);
  }

}