Part of my workout routine were 50 push-ups in a row in the past. I stopped doing them when I started with dips. It's more fun and you can add extra weight.
Making more push-ups over time isn't difficult: start with only 1 push-up per day. When you can do it with ease, make 2 push-ups, and so...