Expedia Group interview question

How to implement Fibonacci sequence.