AT&T interview question

First it was recognize Fibonacci sequence code recursive.(easy)