Pregunta de entrevista de Yahoo

General algorithm questions (fib sequence), and an algorithm design question.