AT&T Interview Question

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