上车人数 （C语言代码）

解题思路:


关键是求出第二站上车的人数


注意事项:





参考代码:

#include <stdio.h>

int E(int n, int b, int a);

int F(int n);

int D(int n);

int main(void)

{

int a, n, m, x, b, c, d, e, f, result;

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

b = F(n - 2);

c = D(n - 3);

d = (m - (c + 1)*a) / (b - 1);

if (x == 1 || x == 2)

result = a;

else if (x == 3)

result = 2 * a;

else

{

e = F(x - 1)*d;

f = D(x - 2)*a;

result = e + f + a - d;

}

printf("%d", result);

return 0;

}

int F(int n)

{

if (n == 1 || n == 2)

return 1;

else

return F(n - 2) + F(n - 1);

}

int D(int n)

{

if (n == 1 || n == 2)

return 1;

else

return D(n - 2) + D(n - 1);

}