eBay Interview Question

Fibonacci, other easy-medium problems