Domanda di colloquio di Expedia Group

How to implement Fibonacci sequence.