Exactly what you are looking for!
Started with only being able to complete 18 push ups now that is less than a warm up set for me! If you are motivated then this app is for you, if you cant handle the intensity of 3-5 times a week go ahead and stay on the couch.
Pwizzle85 about
Pushups Coach, v3.3.1