Pregunta de entrevista de Expedia Group

How to implement Fibonacci sequence.