Python写的，但是连样例都没过，还险些超内存

a = input().split(" ")
n = int(a[1])
m = int(a[2])
x = int(a[3])
a = int(a[0])
f = [[a,0,a],[0,0,a]]
for i in range(2,2**15+3114,1):
    f.append([f[i-1][0]+f[i-2][0],f[i-1][0]])
    f[i].append(f[i][0]+f[i][1])
print(f[x][2])

dalao们来帮帮忙吧