Controller isn't connecting to the PS4 not even with cable connected.

My PS4 has a message Cannot start the PS4, connect the Duelshock 4 using the USB cable and then press the PS button. However when we tried that with a few cables the controller glows yellow once then goes off and the PS button does nothing. WE have tried using the PS button and Share button together while connected with the USB cable to reconnect it but nothing. Any advice?, is it the controller or the PS4?