寒假刷刷算法题（2）

B - 上车上车 

【问题描述】

公共汽车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定的规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有n个车站，始发站上车的人数为a,最后一站下车的人数是m（全部下车）。试问从x站开出时车上的人数是多少？

【输入】

只有一行，四个整数a,n,m和x

【输出】

x站开出时车上的人数

【样例输入】

5 7 32 4

【样例输出】

13

 代码如下

#include<stdio.h>
//一共n站，第n站无人上车，全部下车
//一共n站，第一站初始上车a人，无人下车
//一共n站，第二站上车n人，下车n人，增加为0
//第三站上车n+a人，下车n人，增加a人
//第四站上车2n+a人，下车n+a人，增加n人
//第四站上车3n+2a人，下车2n+a人，增加n+a人
//后续以此类推，每次增加人数符合斐波那契数列

//最后一站无人上车，需计算（站数-1）次
//第一站增加a人，第二站增加0人，符合斐波那契数列的数据仅为第3 4 5······n-1站
int digui(int a,int b,int x)
{
  if(b==1)
  return a;
  if(b==2)
  return x;
  if(b>2)
  return digui(a,b-1,x)+digui(a,b-2,x); 
}
main()
{
  int x=1,i,sum,a1,a2;
  int mei[1000]; 
  int initial,numstop,wholenum,x_stop;
  scanf("%d %d %d %d",&initial,&numstop,&wholenum,&x_stop);
  mei[1]=initial;
  while(1)
  {
    i=3;
    sum=initial;
    mei[2]=x;
    mei[i]=initial+x;
    while(i!=numstop)
    {
      sum+=digui(initial,i,x);
      sum-=digui(initial,i-1,x);
      i++;
      mei[i]=sum;
    }
    if(sum==wholenum)
    {
      break;
    }
    x++;
  }
  printf("%d",mei[x_stop+1]);
}