数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。
每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。
您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。
示例 1:
输入: cost = [10, 15, 20]
输出: 15
解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。
示例 2:
输入: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1]
输出: 6
解释: 最低花费方式是从cost[0]开始，逐个经过那些1，跳过cost[3]，一共花费6。
注意：
cost的长度将会在[2, 1000]。- 每一个
cost[i]将会是一个Integer类型，范围为[0, 999]。
代码实现：
class Solution(object):
def minstrength(self,nums):
#res用来存储到每个台阶所消耗的最少能量
#+1是因为nums数组最后一个索引并不是楼顶，它是到倒数第一个台阶所消耗的能量
#题中没有给倒数第一个台阶或倒数第二个台阶到顶部所消耗的能量
#不妨假设到楼顶的力量消耗为0
#当0个台阶时，消耗0
#当1个台阶时，由于可以跨两个台阶，最少消耗也是0
res = [0]*(len(nums)+1)
#得到到每一个台阶（i>=2）所消耗的最少能量
#可以迈1步，也可以迈2步
for i in range(2,len(nums)+1):
#比较【到i-1所需能量+ （i-1）到i所需能量】（即迈一步）和迈两步所需的能量
res[i] = min(res[i-1] + nums[i-1],res[i-2] + nums[i-2])
return res[-1]