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