Question d’entretien chez Expedia Group

How to implement Fibonacci sequence.