上车人数 （C语言代码）

#include <stdio.h>

#include <stdlib.h>

/***************************

***************************/

int main()

{

    int a,num_a=0;    //第1站上车的人数a

    int b,num_b=0;    //第2站上(下)车的人数b

    int m;         //最后一站下车的人数

    int n;         //共有n个车站

    int x,num_x;     //需要求出的第x站

    int i;

    int (*preCount)[2];

    int   (*Count)[2];

    scanf("%d %d %d %d",&a,&n,&m,&x);

    Count = (int(*)[2])malloc(sizeof(int)*2*n);

    Count[0][0] = 1;

    Count[0][1] = 0;

    Count[1][0] = 0;

    Count[1][1] = 1;

    for(i=2;i<n;i++)

    {

        Count[i][0] = Count[i-1][0] + Count[i-2][0];

        Count[i][1] = Count[i-1][1] + Count[i-2][1];

    }

    for(i=0;i<n-3;i++)

    {

        num_a += Count[i][0];

        num_b += Count[i][1];

    }

    b = (m - a - num_a * a)/num_b;

    num_x = a;

    for(i=0;i<x-2;i++)

    {

        num_x += a * Count[i][0] + b * Count[i][1];

    }

    printf("%d\n",num_x);

    free(Count);

    return 0;

}