Coventry City produced a superb performance to beat Newcastle United 4-1 at the Coventry Building Society Arena, securing their first home Premier League victory in 25 years and climbing out of the relegation zone.