Qualcomm interview question

Recursion of fibonacci sequence