【正经题解】车站

设第二站上/下车的人数为 $b$ ，则可以列出一个三行的表，第 $i$ 列表示该站上、下车的人数及车中剩余人数。（其实列五六列就行 ）
容易发现，上、下车人数中的 $a$ 与 $b$ 的系数从某一项开始均呈 $Fibonacci$ 数列形式递增。所以便很自然地联想到车中剩余人数 是否也类似于这样的形式。
经过试验可发现，从第 $4$ 项开始， $a$ 的系数为前两数 $a$ 的系数之和减一，而 $b$ 则相反，最后要加一。
最后算出 $b$ ，代入第 $x$ 项对应的式子就能解决

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