Pergunta de entrevista da empresa IBM

Design recursive fibonacci sequence in java or python