En lugar de `scanf()` te sugiero usar [`fgets()`][1] para obtener toda la entrada como una sola cadena de carácteres, a partir de esto puedes convertir cada elemento a entero y obtener el resultado correcto.

De acuerdo a tu código original realiza los cambios siguientes para que funcione correctamente.

    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    
    int Fibo(int k){
        int resultado;
        if (k < 1)
        {
            resultado = k + 1;
        }
        else
        {
            resultado = Fibo(k - 1) + Fibo(k - 2);
        }
        return resultado;
    }
    
    int validarK(){
        int k; //, resultado;
        char resultado[100]; //*Define variable para almacenar entrada
    
        printf("Ingresa el numero K: ");
        //resultado = scanf("%d", &k);
        fgets(resultado, sizeof(resultado), stdin);
    
        /*while (resultado != 1 || k < 0){
            fflush(stdin);
            printf("Dato incorrecto. Ingresa denuevo: ");
            resultado = scanf("%d", &k);
        }*/
    
        char *token = strtok(resultado, " ");
        k = 0;
        while (token != NULL) { //*Obtiene cada token y lo convierte a entero
            k = k * 10 + atoi(token);
            token = strtok(NULL, " ");
        }
    
        printf("El resultado validarK()  es: %i\n", k);
    
        return k;
    }
    
    int main(){
        int k;
        k = validarK();
        printf("El resultado es: %i", Fibo(k));
    
        return 0;
    }


  [1]: https://www.ibm.com/docs/es/i/7.5?topic=functions-fgets-read-string