Pues si no has instalado antes el recovery lo veo raro pero mira a ver si ha encendido el telefono teniendo pulsada la tecla de bajar el volumen.
Con eso entras en modo fastboot no en recovcery, que no creo que haya entrado en recovery dado que una vez entrado en fastboot y teniendo conectado el telefono al ordenador hay que meter una secuencia desde el propio ordenador