import java.io.*;

public class Fibonacci2 {

  public static int fib(int n) {
    if(n<=2) {
      return 1;
    } else {
      return fib(n-2)+fib(n-1);
    }
  }

  public static void main(String argv[]) throws Exception {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    System.out.print("Enter a number: ");
    String s = br.readLine();
    int n = Integer.parseInt(s);
    int fibNum = fib(n);
    System.out.println("The nth fibonacci number is: "+fibNum);
  }
}