Run up all stairs two at a time, and memorize all the staircases with odd number of steps. On those, I start with one step so I can end on a two.