To reach a step you took either a 1-step or a 2-step to get there, so its number of ways is the sum of the two steps below it. Two rolling variables are all you need.