Pergunta de entrevista da empresa Microsoft

Write function for calculating Fibonacci sequence