DataLab USA interview question

Write a recursive function. Fib sequence.