Дешёвый подъём по лестнице

Лёгкая · Дешёвый подъём по лестнице

Лестница состоит из ступенек `0, 1, …, n - 1`; встать на ступеньку `i` стоит `fees[i]`. Вершина находится сразу за последней ступенькой и ничего не стоит. Подниматься можно с пола прямо на ступеньку `0` или `1`. Заплатив за ступеньку, вы шагаете с неё на следующую или перепрыгиваете через одну. Верните минимальную сумму, которую придётся заплатить, чтобы добраться до вершины.…