Qualcomm Interview Question

Recursion of fibonacci sequence