Expedia Group Interview Question

How to implement Fibonacci sequence.