Pregunta de entrevista de T-Systems

Dp and recursion question.