编写题解 1179: 上车人数

解题思路:

注意事项:

参考代码:

a,n,m,x=map(int,input().split())
up=[a]
def get(a,x,z):
    up=[a,x]
    down=[0,x]
    tu=[a]
    for i in range(z-3):
        down.append(up[-1])
        up.append(up[-1]+up[-2])
        tu.append(tu[-1]+up[-1]-down[-1])
    return tu[-1]
s=0
for i in range(1,m+1):
    if get(a,i,n)==m:
        s=i
        break
print(get(a,s,x+1))