最小花费爬楼梯

题目描述

第一行输入整数n，表示接下来要输入的cost的个数
第二行输入一个整数数组 cost，其中 cost[i] 表示第 i 级台阶的花费。当你支付 cost[i] 后，可以选择：
向上爬 1 级
向上爬 2 级
你可以从索引 0 或 1 开始爬楼梯。

请返回到达楼顶的最小花费。

示例 1

输入：

3
10 15 20

输出：

15

解释：

从索引 1 开始：

• 支付 15，向上爬 2 级到达顶部。
  总花费为 15。

示例 2

输入：

10
1 100 1 1 1 100 1 1 100 1

输出：

6

解释：

从索引 0 开始：

• 支付 1，向上爬 2 级到索引 2。
• 支付 1，向上爬 2 级到索引 4。
• 支付 1，向上爬 2 级到索引 6。
• 支付 1，向上爬 1 级到索引 7。
• 支付 1，向上爬 2 级到索引 9。
• 支付 1，向上爬 1 级到顶部。
  总花费为 6。

约束条件

\(2 \le cost.length \le 1000\)
\(0 \le cost[i] \le 999\)