#include<bits/stdc++.h> using namespace std; int a,b,m,n,ans; int t[1000005]; int main(){ cin>>a>>b>>m>>n; t[1]=a; t[2]=b; ans=a+b; for(int i=3;i<=n;i++){ t[i]=t[i-1]+t[i-2]; ans+=t[i]; if(ans>=m) break; } cout<<ans; }