小红有 n 块地砖，小红从第一块地砖开始，要走到第 n 块地砖，走到第 i 块地砖需要消耗 a_i 的体力值，小红每次可以选择向前走一步或者向前走两步，求小红走到第 n 块地砖时消耗的最小体力值。
第一行输入一个整数 n ，表示地砖的数量。 第二行输入 n 个整数 a_1, a_2, ·s, a_n ，表示走到第 i 块地砖需要消耗的体力值。 1 ≤ n ≤ 10^5 0 ≤ a_i ≤ 10^3 a_1 = a_n = 0
输出一个整数，表示小红走到第 n 块地砖时消耗的最小体力值。
5 0 3 2 1 0
2
考点：数组 · 动态规划
数据规模 n ≤ 1e5 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出
推荐方向：动态规划
把问题拆成子问题，用状态表示「已处理到哪儿」，靠转移方程递推。
思路框架（动态规划 通法 · 非本题专属）
实现要点：一般是「先枚举阶段，再枚举状态，最后枚举决策」三层循环；空间大时可滚动数组优化。
复杂度：时间 O(状态数 × 转移代价) ｜ 空间 O(状态数)
该范式的通法易错点
对照本题
样例 1：输入 5 / 0 3 2 1 0 → 输出 2
依次走过 [1, 3, 5] 地砖。
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2023年秋招-京东-技术通用岗位-第五批笔试。