1. 可以从下标0或者1作为起始位置————dp[0] = dp[1] = 0。
2. 一次性可以选择移动1次或者2次，故当下标>=2的时候，到达2有可能是从下标0开始或者下标1开始，cost[0] or cost[1]；到达n，有可能是花费cost[n-1]到达，也有可能花费cost[n-2]到达。取最小值。

class Solution {public int minCostClimbingStairs(int[] cost) {int n = cost.length;int[] dp = new int[n+1];dp[0]=dp[1]=0;for(int i=2;i<=n;i++){dp[i] = Math.min(dp[i-1]+cost[i-1], dp[i-2]+cost[i-2]);}return dp[n];}
}

优化
看到当前的结果计算的时候，只需要上一个和上两个的值，所有使用“滚动数组”的思路。

class Solution {public int minCostClimbingStairs(int[] cost) {int n = cost.length;int[] dp = new int[n+1];dp[0]=dp[1]=0;int dp1 = 0;int dp2 = 0;for(int i=2;i<=n;i++){dp[i] = Math.min(dp2+cost[i-1], dp1+cost[i-2]);dp1 = dp[i-1];dp2 = dp[i];}return dp[n];}
}