For your first workout, place your hands on a bench and do up to 3 sets of as many reps as you can with good form. Next time, do up to 4 sets with your hands on the floor.
How to do it: Position your feet slightly wider than hip width, hands outside of your shoulders. Keeping your body in a straight line (don't let hips sag or lift), lower down into a pushup, and then press your body back up.