题解 | #最小花费爬楼梯#
最小花费爬楼梯
http://www.nowcoder.com/practice/9b969a3ec20149e3b870b256ad40844e
n=int(input()) cost=list(map(int,input().split())) arr=[0 for i in range(n+1)] #n+1为了算从最后一节上去的花费 for i in range(2,n+1): #f(i)是到达本台阶的花费 arr[i]=min(arr[i-1]+cost[i-1],arr[i-2]+cost[i-2]) print(arr[-1])