I like alwyns advice..
If you cant do 15 pushups, do girl pushups or some of the ideas mentioned here imo:
How to improve pushups?
Its not going to take more then a few workouts for the average person to be able to to do 15 pushups. I think this gives a better base while working more muscles to start with.