UBS interview question

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

UBS Interview Question: What is the fibonacci sequence and how can you program that using recursion? | Glassdoor