This problem was asked in a job interview for a software engineering position at Google.

There is a staircase with 100 steps. How many ways can you walk from the bottom to the top of the staircase if you are only allowed to take one step and two steps at a time?

Advertisements