Qualcomm Interview Question

Recursive and non recursive implementation of Fibonacci number