题目描述 楼梯共 n 级,站在第 n 级,要回到地面(第 0 级)。每次向下一级或两级;离开第 i 级要付 ci 元(地面免费)。最小总花费? 输入格式 第一行一个整数 n。 第二行 n 个整数 ci。 输出格式 一行一个整数:最小总花费。 样例 输入 3 3 2 1 输出 3 数据范围 1≤n≤100000,1≤ci≤104。