题目
#include<algorithm>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<iomanip>
#include<iostream>
#include<queue>
#include<deque>
#include<stack>
#include<list>
#include<vector>
#include<map>
#include<set>
#include<climits>
using namespace std;
const int MAX=20+5;
int a,n,m,x;
int fbs[MAX],fbx[MAX],zong[MAX];
int main()
{
cin>>a>>n>>m>>x;
fbs[1]=fbs[2]=zong[1]=zong[2]=a;
for(int i=3;i<=n;i++){
fbs[i]=fbs[i-2]+fbs[i-1];
fbx[i]=fbs[i-1];
if(i!=n){
zong[i]=zong[i-1]+fbs[i]-fbx[i];
}
}
zong[n]=zong[n-1]+fbs[n]-m;
cout<<zong[x]<<endl;
return 0;
}