题解 | 小红的地砖

n = int(input())
a = list(map(int,input().split()))

if n==1:#只有一块砖，只有一种行走方式，一次走一步
    print(a[n-1])
elif n==2:#只有两块砖，想要省力，只能一次走两步
    print(a[n-1])
else:#大于等于三块转，每次可选走一步或两步，进行递归即可
    dp = [0]*n
    dp[0], dp[1] = a[0], a[1]
    for i in range(2,n):
        dp[i] = min(dp[i-1],dp[i-2])+a[i]
    print(dp[-1])#输出结果