eBay interview question

Fibonacci, other easy-medium problems