P1011 车站

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

输入格式

输入只有一行四个整数，分别表示始发站上车人数 a，车站数 n，终点站下车人数 m 和所求的站点编号 x。

输出格式

输出一行一个整数表示答案：从 x 站开出时车上的人数。

输入输出样例

输入 #1复制

5 7 32 4

输出 #1复制

13

import java.util.Scanner;
public class P1011 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int a = scan.nextInt();
        int n = scan.nextInt();
        int m = scan.nextInt();
        int x = scan.nextInt();
        int[]f = new int[20];
        int[]sum = new int[20];
        int t;
        for(int i=1;i<=16;i++){
            f[i] = FeiB(i-1);
        }//斐波那契数组
        for(int i=1;i<=18;i++){
            sum[i] = sum[i-1]+f[i];
        }
        if(x==1)
            System.out.println(a);
        else if(x==2)
            System.out.println(a);
        else if(x==3)
            System.out.println(2*a);
        else{
            //构造前缀和数组
            if(n<5){
              t = (m-2*a)/sum[n-4];
            }else{
                t = (m-2*a-sum[n-5]*a)/sum[n-4];
            }
            System.out.println(2*a+sum[x-4]*a+sum[x-3]*t);
        }
    }
    public static int FeiB(int x){
        if(x==0||x==1)
            return 1;
        else
            return FeiB(x-1)+FeiB(x-2);
    }

}