上车人数

1.题目描述

 样例输入：5 7 32 4

 样例输出：13

2.思路：问题是要先求解出第二站的上车人数才能够求出第x站的开车人数是多少

是要找出相应的规律才可以求解出第二站的上车人数

列出上面的人数可以得出规律：a的系数和x的系数都为前面两个系数之和，实现的Java代码如下：

import java.util.Scanner;
public class 上车人数2{
    public static void main(String[] args) {
        int f[] = new int[100];
        int F[] = new int[100];
        f[0] = 1;
        f[1] = 1;
        f[2] = 2;
        F[0] = 0;
        F[0] = 0;
        F[0] = 0;
        int b;
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int n = sc.nextInt();
        int m = sc.nextInt();
        int x = sc.nextInt();
        for(int i = 3;i<n-1;i++){
            f[i] = f[i-1] + f[i-2] -1;
            F[i] = F[i-1] + F[i-2] +1;
        }
        b = (m -a * f[n-2])/F[n-2];
        x = a * f[x - 1] + b * F[x - 1];
        System.out.println(x);
    }
}
 

3.一般循环变量中如果有某个变量未知，把变量带入循环里面是求解不出来的，所以一般要寻找某种规律来通过循环来求解