Pregunta de entrevista de Microsoft

Write function for calculating Fibonacci sequence