Pregunta de entrevista de J.P. Morgan

Fibonacci sequence and a DP problem