The Duke of York has spoken out publicly for the first time to deny allegations he had sex with an under-age teenager.