UBS interview question

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