题目

题解

1.发现规律

通过我的注释，相信大家都可以看出这是一个典型的斐波那契数列

eg.

0 1 1 2 3 5 8 13…….

=> a ,0 ,a ,l, a+l,a+2l…..

于此我们已知a，下面我们的目标是求l

2.建设斐波那契方法（运用了递归思想）

a是已知量，由此我们可以通过迭代增加l,调用函数来求l的大小

n是车站的数量

3.计算第几站有多少人

此时还有调用上面的函数求出每个车站增加的人数，最后分情况相加，与最后一战下车人数进行比较，符合条件则l的值为c

n为车站的总个数

x为第几个车站

最后进行调用即可解题

吐槽

虽说这题并不难，但是浪费了我个快半个小时思考(毕竟我现在算法很菜)，所以必须单独给他出一个