I would imagine that it's going to be a gradient. Just like any other form of exercise, the more effort you put in, the more positive effect. Humans would need to put in much less effort on Mars. Once we are spread across the solar system there will probably new exercise systems for 0 and .3 G environments.