Pregunta de entrevista de IBM

Design recursive fibonacci sequence in java or python