乘火车
（时间限制：1000ms 内存限制：65536KB）
描述
火车从始发站（称为第1站）开出，在始发站上车的人数为a,然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有n个车站，始发站上车的人数为a,最后一站下车的人数是m(全部下车）。试问第x站开出时车上的人数是多少？
输入
—行四个整数a, n, m和x (中间用空格隔开)
0 <= a <= 10, 3 <= x < n <= 15, 0 <= m <= 10000。
输出
—行一个整数（从x站开出时车上的人数）。
难度
一般
输入示例
4 6 32 4
输出示例
18
主要考点:递推
使用代码类型：C/C++
#include<iostream>
using namespace std;
int b[20]={0,1,1};
int main(){
int a,n,m,x,k=0;
cin >> a >> n >> m >> x;
if(x==1){
cout <<a;
return 0;
}
for(int i = 3;i<20;i++){
b[i]=b[i-1]+b[i-2];
}
if(n>4){
k=(m-(b[n-3]+1)*a)/(b[n-2]-1);
}
cout << (b[x-1]-1)*k+(b[x-2]+1)*a<<endl;
return 0;
}
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------
--------------------------------------------------------------------状态：Accepted-------------------------------------------------------------------------------
----------------------------------------------------------------------------------------------------------------------------------------------------------------------