AT&T interview question

Recursion - Fibonacci problem