Мост с платными опорами

Дорога через реку идёт по цепочке платных опор, список tolls задаёт сбор за каждую опору по порядку. Вы стоите на берегу перед первой опорой, ваша цель — берег за последней опорой. За один прыжок вы продвигаетесь на 1 или на 2 позиции вперёд: можно встать на соседнюю опору или перепрыгнуть одну. Сбор платится за каждую опору, на которую вы встали, а перепрыгнутые опоры бесплатны. За берега платить не нужно. Верните наименьшую сумму сборов. Если опор нет, ответ 0.

Наименьшая цена добраться до опоры зависит только от цен двух предыдущих позиций. Ограничения: до 1000 опор, сбор от 0 до 1000.

Пример: [10, 15, 20] → 15 (прыжок на вторую опору, затем на дальний берег).

Источник: задача CodeShare