First, do a search. This topic has been talked about extensively, time and again.
Anyways, you do not have to do 50 pushups right off the bat. The minimum enrolment standard is 19 pushups (if you are male), which you obviously have to be able to do to be enrolled into the forces. During BMQ...