Pergunta de entrevista da empresa UBS

What is the fibonacci sequence and how can you program that using recursion?