We usually recommend at least 2, so you would always have a spare set to change while you wash the other set.
Sometimes accidents (will) happen such as diaper blowouts or drools, milk dribbles, etc., and having a few extra sets of sheets will really come in handy.