Zillow Interview Question

Fibonacci number Change making problem