110: Minimum cost climbing stairs

Дан массив чисел, каждое число представляет собой цену необходимую заплатить для взбирания на соответствующую ступеньку. После уплаты i-й стоимости можно подняться на одну или две ступеньки. Верните минимальную цену которую нужно заплатить чтобы подняться на вершину лестницы

Замечание: можно начинать с 0 или 1 ступеньки

 

Пример 1

Input:   [10, 5, 15]

Output:  5

Пример 2

Input:   [10, 40, 1, 50]

Output:  11