Expedia Group interview question

The technical interview question was Fibonacci numbers