Staircase - Fibonacci Series.

Given a staircase with s steps, find the number of ways to reach on top provided you are only allowed to take either one or two steps. (Programming Interview question). It is based on Fibonacci series. Companies make questions based on basic programming algorithms. You need to know basic algorithm thoroughly and their implementations.