import java.util.Scanner;

/**
 * fibonacci
 */
public class fibonacci {
    public static void main(String[] args) {
        System.out.println("Let's try to get back on the horse!");
        Scanner sc = new Scanner(System.in);
        System.out.println("Please enter the number you wanna search: ");
        int fib = sc.nextInt();
        sc.close();
        System.out.println(fibonacciNum(fib));
    }

    public static int fibonacciNum(int x){
        if (x <= 1){
            return x;
        }
        return (fibonacciNum(x-1)+(fibonacciNum(x-2)));
    }
}