Frage im Vorstellungsgespräch bei AT&T

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