DataLab USA Interview Question

Write a recursive function. Fib sequence.