Pregunta de entrevista de eBay

Fibonacci, other easy-medium problems