Auction.com interview question

Fibonacci function