Pregunta de entrevista de Qualtrics

Dynamic programming question similar to the "Climbing Steps" problem.