Pergunta de entrevista da empresa Apple

Write fibonacci sequence