求赞

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

#include <iostream> using namespace std; int a,n,m,x,ans; int f[20],sum[20]; int main() { cin>>a>>n>>m>>x; ans=a; if(x>=3) ans+=a;//特判 if(x>=4) { f[1]=f[2]=1; for(int i=3;i<=n-4;i++) f[i]=f[i-1]+f[i-2];//求斐波那契数列 for(int i=1;i<=n-4;i++) sum[i]=sum[i-1]+f[i];//求前缀和 int y=(m-sum[n-5]*a-ans)/sum[n-4];//用推出的公式求y ans+=sum[x-4]*a+sum[x-3]*y; //将答案加回 } cout<<ans<<endl; return 0; } PS: 如果觉得此题解有帮助，请帮忙点个赞，谢谢！