rt,代码如下：

#include"bits/stdc++.h"
using namespace std;
int main()
{
	int suma[25],sumb[25];
	suma[1]=suma[2]=1;
	suma[3]=2;
	sumb[1]=sumb[2]=sumb[3]=0;
	int a,n,m,x,b;
	scanf("%d%d%d%d",&a,&n,&m,&x);
	if (x<3)
	{
		printf("%d",a);
		return 0;
	}
	if (x==3) 
	{
		printf("%d",(2*a));
		return 0;
	}
	if (x>3)
	{
		for (int i=3;i<=n;i++)
		{
			suma[i+1]=suma[i]+suma[i-1];
			sumb[i+1]=sumb[i]+sumb[i-1];
		}
		b=(m-(suma[n]*a))/sumb[n];
		printf("%d",((suma[x]*a)+(sumb[x]*b)));
		return 0;
	}
}