Pearson interview question

nth - Ladder Steps Fibonacci Sequence