Expedia Group interview question

implement Fibonacci