Qualcomm interview question

Fibonacci Sequence