NYPJ 1603-上下火车

设第二站进来的人数为x，出站的人数也为x。如下图

是不是发现a的系数和x的系数都是斐波拉契数列。
然后再利用前缀和把a和x的系数全求出来。然后就能求出x未知数。然后你就应该很清楚了吧。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn = 3005;
ll f_a[3005] = {0, 1, 0, 1, 0, 1};
ll f_x[3005] = {0, 0, 0, 0, 1, 1};
ll fx[3005];
ll fa[3005]; 
void init() {
  for(int i = 6; i < 3001; ++i) {
    f_a[i] = f_a[i - 1] + f_a[i - 2];
    f_x[i] = f_x[i - 1] + f_x[i - 2];
  }
  for(int i = 1; i < 3001; ++i) {
    fx[i] = fx[i - 1] + f_x[i];
    fa[i] = fa[i - 1] + f_a[i];
  }
}
int main() {
  init();
	int a, n, m, x;
	scanf("%d %d %d %d", &a, &n, &m, &x);
//	printf("%lld\n", fx[n - 1]);
	int t = (m - a * fa[n - 1]) / fx[n - 1];
//	printf("%d\n", t);
	printf("%lld\n", a * fa[x] + fx[x] * t);
	return 0;
}