Pergunta de entrevista da empresa AT&T

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