go
func minCostClimbingStairs( cost []int ) int {
    // write code here
    length := len(cost)
//     fmt.Println(length)
    var dp [1000000]int
    for i:=2;i<=length;i++{
           dp[i] = int(math.Min(float64(dp[i-1]+cost[i-1]),float64(dp[i-2]+cost[i-2])))
    }
    return dp[length]
}