do you mean 20 mins a day is way too much ?
It would depend on the type of exercise, I would have thought. When walking, a pup will not stop to rest as they would get let behind, (as he see's it), play with a human is often the best exercise, play with another dog can be really tireing. Short walks, while teaching him to walk on a loose lead doesnt need to be very far at all.