Dye & Durham interview question

Write a recursive function that will return the n-th number in the Fibonacci Sequence.