Pergunta de entrevista da empresa Apple

how to get fibonacci sequence