Frage im Vorstellungsgespräch bei Expedia Group

How to implement Fibonacci sequence.