计蒜客——[NOIP1998]车站 Java求解

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

输入格式
a(≤20)，n(≤20)，m(≤2000)，和x(≤20)。

输出格式
从 x 站开出时车上的人数。

输出时每行末尾的多余空格，不影响答案正确性

样例输入
5 7 32 4
样例输出
13
这道题作为昨天晚上我们的考核题确实把我搞迷了，思路太乱了，不知道他的递归是如何用的，今天早上看了一下网上一大神的思路瞬间明白了

import java.util.Scanner;

/** 
* @author 作者 E-mail: WYJ 1627407425@qq.com
* @version 创建时间：2019年5月11日 下午9:13:35 
*  类说明 
*/
public class NOIP1998车站 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int n = sc.nextInt();
		int m = sc.nextInt();
		int x = sc.nextInt();
		int[] f = new int[n-1];
		f[0] = 1;
		f[1] = 1;
		for(int i=2;i<f.length;i++)
			f[i] = f[i-1]+f[i-2];
		int k = (m-(f[n-4]+1)*a)/(f[n-3]-1);
		if(x<=2) {
			System.out.println(a);
		}else {
			int sum = (f[x-3]+1)*a+(f[x-2]-1)*k;
			System.out.println(sum);
		}

	}

}