这道题很有意思;考察的斐波那契数列,首先我可以根据题意列出下面的表来:
上面的上车人数和下车人数是可以抵消的(因为上一站上车人数,不就是和下一站下车人数相同吗?所以这里就可以抵掉了);
然后我把上车的系数给找出来(因为最后要算x,不然你怎么知道第几站是多少人了?嘻嘻);
通过对比系数关系,就可以知道,站数对应的fibonacci数列的下标(对站数对应的a的系数所对应的fibonacci数列的下标关系为i-2(i是第几站))(对站数对应的x的系数所对应的fibonacci数列的下标关系为i-1(i是第几站));所以可以推出n-1站的上车人数为:
也就是:
然后根据n-1站的上车人数-第二站的下车人数+a==m;算出x就可以求出相应的值了:
#include<bits/stdc++.h>
using namespace std;
int a,n,m,x,fi[1000];
void F(){//求fibonacci数列(下标从1开始的(因为数据不大,所以直接打表就OK了))
fi[1]=fi[2]=1;
for(int i=3;i<=1000;i++){
fi[i]=fi[i-2]+fi[i-1];
}
}
int main(){
scanf("%d %d %d %d",&a,&n,&m,&x);
if(x==1) return cout<<a<<endl,0;
if(x==2) return cout<<a<<endl,0;
if(x==3) return cout<<2*a<<endl,0;
F();
int t=(m-a-a*fi[n-1-2])/(fi[n-1-1]-1);//算x值的(这里我用的t代替(习惯性,嘻嘻))
int ans=fi[x-2]*a+a+fi[x-1]*t-t;//算答案
printf("%d\n",ans);
return 0;
}