Citadel Interview Question

Calculate the Fibonacci numbers recursively.