The source still emits f0 fronts per second, but it moves vs/f0 forward between two of them. Ahead each front is that much closer to the previous one, behind that much further:
λahead=f0c−vs,λbehind=f0c+vs Sound still travels at c, so a shorter wavelength means more fronts per second: a higher pitch.