Entrás en CMD, consola de windows.
Y el archivo del recovery, lo tienes que tener en la carpeta o directorio donde mismo tienes Fastboot/adb.
Por lo cual, si adb/fastboot estan en c:/Android, nosotros en la consola tenemos que ir hacia esa ruta tipeando:
cd C:/Android
Que lo tenemos en otro sitio?? Pues lo mismo. Le damos la ruta antes en CMD y luego ejecutamos el comando de fastboot.
De otra manerta, no te lo va a detectar si el comando esta dado desde otra ruta o directorio, ok??