The short answer is yes, its fine!
This is what Michael and Mimi have to say about it in their book:
"Research demonstrates that even a more extreme three-day total fast has no negative effect on the ability to perform short-term, high-intensity workouts or long-duration, moderate-intensity exercise. Athletes seem to suffer no loss in performance during occasional fasting; a 2008 study of Tunisian footballers during Ramadan found that fasting had no effect on performance ... training while fasting can result in better metabolic adaptations (which means enhanced performance over time), improved muscle protein synthesis, and a higher anabolic response to post-exercise feeding. Training on an empty stomach turns out to be beneficial on multiple levels, coaxing the body to burn a greater percentage of fat for fuel instead of relying on recently consumed carbs; if you’re burning fat, don’t forget: you’re not storing it."
From: Mosley, Michael; Spencer, Mimi (2013-01-10). The Fast Diet: The secret of intermittent fasting – lose weight, stay healthy, live longer (Kindle Locations 1257-1260). Short Books Ltd. Kindle Edition.