SEPTEMBER PUZZLER - Digital Agent Blog
61

# SEPTEMBER PUZZLER

## 19 Oct SEPTEMBER PUZZLER Digital Agent engineers solve complex puzzles for our customers every day. Can you solve the Puzzle we created for you?
A staircase has 8 steps. With each stride, you are allowed to take either 1 or 2 steps. How many different ways are there to climb the stairs? (For example, you can take 1, then 2, then 2, then 1, then 2, for a total of 8).

And the answer is….

This month’s winner Jerry Brooks gave the best explanation for the Puzzler answer.

Formula: Sn = Sn-1 + Sn-2

S1 = 1

S2 = 2

S3 = 3

S4 = 5

S5 = 8

S6 = 13

S7 = 21

S8 = 34

The very first step leaves 2 choices. 1) Step up 1 step, 2) Step up 2 steps.  If you have Sn-1 of going up the n-1 steps and also Sn-2 ways of going up the n-2 steps, when combined with the right choice of first step, give you a way of going up the 8 steps.

Want to be added to our monthly Puzzler list? Fill out the information here and type “Puzzler” in the “Services of Interest” section to be added to our Puzzler email list!