import java.util.Scanner;

public class Main {

    // Definición de la función recursiva fibonacci
    // Esta función calcula el número en la posición n de la secuencia de Fibonacci
    public static int fibonacci(int n) {
        // Si n es menor o igual a 1, retornamos n directamente
        // porque los primeros dos números de Fibonacci son 0 y 1.
        if (n <= 1) {
            return n;
        } else {
            // Si n es mayor que 1, la función se llama a sí misma
            // con los dos valores anteriores: n-1 y n-2
            return fibonacci(n - 1) + fibonacci(n - 2);
        }
    }

    // Programa principal
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);  // Crear un objeto Scanner para leer la entrada del usuario
        System.out.print("Ingrese la posición para calcular el número de Fibonacci: \n");
        int n = scanner.nextInt();  // Leer el valor de n ingresado por el usuario

        // Llamar a la función fibonacci para calcular el número en la posición n
        int resultado = fibonacci(n);
        // Imprimir el resultado
        System.out.println("El número en la posición " + n + " de la secuencia de Fibonacci es " + resultado);
        
        scanner.close();  // Cerrar el objeto Scanner
    }
}