#include <bits/stdc++.h> using namespace std; int main(){ int a,b,m,N,c,sum=0; cin>>a>>b>>m>>N; sum=a+b; for(int i=3;i<=N;i++){ c=a+b; a=b; b=c; sum+=c; if(c>=m){ break; } } cout<<sum; return 0; }