【leetcode 使用最小花费爬楼梯】

注意：第k阶楼梯的楼顶是它的下一阶楼梯，即k+1阶。
dp[i] 标识到达第i级楼梯的最小花费
对于楼梯i来说，它是楼梯i-1或楼梯i-2的楼顶，则到达i的最小花费为：到达楼梯i-1的最小花费+离开i-1的花费或者楼梯i-2的最小花费+离开i-2的花费，即：
dp[i] = Math.min(dp[i-2] + cost[i-2],dp[i-1] + cost[i-1])
对于给出的数组cost，他有n-1个元素，第n-1个元素的楼顶为n，故初始化dp为n+1个元素，
第一阶楼梯和第二阶楼梯是可以以0花费直接到达，所以初始化dp[0] dp[1] = 0。

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