I was curious, because, if so, I could calculate how many steps I need to get my Pokémon a certain level.
One exp/step.
>Pokémon in Day Care gain one experience point per step the player takes.
Bulbapedia.