POJ火车上的人数

#include<bits/stdc++.h>
using namespace std;

int F[1000],Fsum[1000];//从0开始的斐波那契数列，前n项的和
int f(){
	F[1]=F[2]=1;
	int i=2;
	do{
		i++;
		F[i]=F[i-1]+F[i-2];
	}while(F[i]<=10000);
	
	for(int j=0;j<=i;j++){
		for(int k=0;k<=j;k++) Fsum[j]+=F[k];
	}
	return i;
}
int main() {
	int a,n,m,x;
	cin>>a>>n>>m>>x;
	f();
	int t=(m-2*a-Fsum[n-5]*a)/Fsum[n-4];
	cout<<2*a+Fsum[x-4]*a+Fsum[x-3]*t;
	return 0;
}