07860. 爬楼梯最小花费 未做

小杨要爬一段有 $n$ 个台阶的楼梯，第 $i$ 个台阶向上爬需要花费 $\text{cost}[i]$ 的体力。他可以从下标 $0$ 或下标 $1$ 的台阶开始，每次向上爬 $1$ 个或 $2$ 个台阶；只要付过某个台阶的花费，就可以继续往上。求他爬到楼梯顶部（越过最后一个台阶）所需的最小体力。

第一行一个整数 $n$；第二行 $n$ 个整数，依次为 $\text{cost}[0],\dots ,\text{cost}[n-1]$。

一行一个整数，最小花费。

从下标 $1$ 的台阶开始，直接爬 $2$ 步越过顶部，花费 $15$。

• $1\le n\le 1000$；
• $0\le \text{cost}[i]\le 1000$。