Qualcomm interview question

Recursive and non recursive implementation of Fibonacci number