...When you're just starting out, as with anything, it'll be important to start slow. Do simple easy regular push-ups, keeping your back rigid as you go up and down. 5-10 reps for about 5-10 sets a day is a perfectly acceptable pace for a beginner.
Go as ...