최소 비용 계단

문제

계단의 1번 칸부터 $n$번 칸까지 칸마다 밟을 때 내는 비용이 적혀 있다. 태산은 비용이 없는 0번 칸에서 출발해 한 번에 1칸 또는 2칸씩 올라 $n$번 칸에 간다. 밟은 칸의 비용을 모두 더한 값의 최솟값을 출력한다. $n$번 칸은 반드시 밟으므로 $n$번 칸의 비용도 더한다.