IMHO:
Not felony in general.
Just any type of crime involving moral turpitude.
And for the definiton of moral turpitude:
Chu v. Cornell, 247 F.2d 929 (9th Cir. 1957), cert. denied 355 U.S. 892 (1958). Administrative case law has characterized moral turpitude as "a nebulous concept, which refers generally to conduct that shocks the public conscience." Obviously, offenses such as murder, voluntary manslaughter, kidnaping, robbery, and aggravated assaults involve moral turpitude. However, assaults not involving dangerous weapons or evil intent have been held not to involve moral turpitude. Conspiracy, attempt, or being an accessory involves moral turpitude if the underlying offense involves moral turpitude. There is administrative and judicial case law holding that any crime having as an element the intent to defraud is a crime involving moral turpitude. See Gordon and Mailman, Immigration Law and Procedure, § 75.05[1][d].
But what ask your recruiter for what it means in the eyes of the Navy. But *fireschool*?
Also, a list of what is generally accepted as moral turpitude can be found here:
http://www.faqs.org/qa/qa-8222.html