Pregunta de entrevista de Expedia Group

implement Fibonacci