public class fibo {
    public static void main(String args[]) {
      int N = 30; //Integer.parseInt(args[0]);
      System.out.println("fib("+ N + ")=" + fib(N));
    }
    public static int fib(int n) {
      if (n < 2) return(1);
      return ( fib(n-2) + fib(n-1) );
    }
}