#include <stdio.h>

// 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
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
int main() {
    int n;  // Variable para almacenar la posición n ingresada por el usuario
    // Solicitar al usuario que ingrese la posición n
    printf("Ingrese la posición para calcular el número de Fibonacci: ");
    printf("\n");
    // Leer el valor de n ingresado por el usuario y almacenarlo en la variable n
    scanf("%d", &n);

    // Llamar a la función fibonacci para calcular el número en la posición n
    int resultado = fibonacci(n);
    // Imprimir el resultado
    printf("El número en la posición %d de la secuencia de Fibonacci es %d\n", n, resultado);

    // Indicar que el programa terminó correctamente
    return 0;
}