Expedia Group Interview Question

implement Fibonacci