用递归算法解决上车人数问题：

题目

题目：
1.公共汽车第1站开出,在始发站上车的人数为a，到达第2站,在第2站有人上、下车,但上、下车的人数相同， 第3站起（包括第3站）上、下 车的人数有一定的规律： 上车的人数都是前两站上车人数之和 ，下车人数等于上一站上车人数 一直到终点站的前一站（第n-1站），都满足此规律。
现给出的条件是：

1. 共有n个车站
2. 始发站上车的人数为a
3. 最后一站下车的人数是m（全部下车）
   试问从x站开出时车上的人数是多少？
   输入 ：
4. 只有一行，四个整数a,n,m和x
5. 输出 ：
6. x站开出时车上的人数
7. 输入例子：5 7 32 4 输出例子：13

源代码

#include <stdio.h>
int main()
{
   
 int rs(int a, int n, int y);
 int a, n, m, x, y, i;
 int sum