例79　最少费用的爬台阶方法

1．问题描述

在楼梯上，每一号台阶都有各自的费用，即第i号（台阶从0号索引）台阶有非负成本cost[i]。一旦支付了费用，可以爬1~2步。需要找到最低成本来到达最高层。从索引为0的楼梯开始，也可以从索引为1的楼梯开始。

2．问题示例

输入cost =[10，15，20]，输出15，最便宜的方法是从第1号台阶起步，支付费用并直接到达顶层。

输入cost=[1，100，1，1，1，100，1，1，100，1]，输出6，最便宜的方法是从第0号台阶起步，只走费用为1的台阶并且跳过第3号台阶。

3．代码实现

4．运行结果

输入：[1,100,1,1,1,100,1,1,100,1]

输出：6