Sollicitatievraag bij Expedia Group

How to implement Fibonacci sequence.