Zillow interview question

Fibonacci number Change making problem