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

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

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

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