上车人数（模拟 + 递推）

解题思路:递推系数规律， 计算第二站上下车人数， 按照递推公式计算第x站人数

注意事项:第n站下车的人数是第n-1站出发时的人数

参考代码:

#include<iostream>
#include<cmath>
using namespace std;
const int N = 1e3 + 10;
int c[N] = {0,1,1,2}, d[N] = {0,0,0,0};
int main()
{
	int a, n, m, x;
	cin >> a >> n >> m >> x;
	for(int i = 4; i < n; i ++){
		c[i] = c[i-1] + c[i-2] - 1;
		d[i] = d[i-1] + d[i-2] + 1;
	}
	int t = (m - c[n - 1] * a) / d[n - 1];
	cout << c[x] * a + d[x] * t;
	return 0;
}