Expedia Group Interview Question

The technical interview question was Fibonacci numbers