#include <iostream> using namespace std; int a[10000005]; int main() { int i,c,b,m,n,t=0; cin>>c>>b>>m>>n; a[1]=c; a[2]=b; t=c+b; for(i=1;i<=n;i++) { if(i>=3) a[i-1]+a[i-2]; t+=a[i]; if(a[i]>=m) break; } cout<<t; return 0; }