Two or three times a week, never on consecutive days.
Your hair likely gets oily so quickly because you're washing it so frequently. You're constantly stripping it of its natural oils which means it has to overproduce oil to compensate for that. Try washing less frequently — maybe other day. (Give your hair a chance to adjust, too.)