思路1 dp

dp[i]表示到第i花费最小

可能一次走一步，也可能是两步，所以有：

• dp[i] = min(dp[i-1], dp[i-2]) + cost[i]

另外有初识条件：

dp[0] = cost[0] dp[1] = cost[1]

最后返回

min(dp[-1], dp[-2])，跳到最后一层也有两种方式。

最后可以直接利用原数组做dp，空间复杂度O(1)