Question d’entretien chez UBS

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