C0002 [1998提高组-A]车站(斐波那契数列)

这道题很有意思；考察的斐波那契数列，首先我可以根据题意列出下面的表来：

上面的上车人数和下车人数是可以抵消的（因为上一站上车人数，不就是和下一站下车人数相同吗？所以这里就可以抵掉了）；
然后我把上车的系数给找出来（因为最后要算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;
}