蓝桥杯 | 数列求值

【问题描述】

给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字

答案：4659

public class Main{
    public static void main(String[] args) {
        int one = 1, two = 1, three = 1, res = 0;
        for (int i = 4; i <= 20190324; i++) {
            res = (one + two + three) % 10000;
            one = two % 10000;
            two = three % 10000;
            three = res % 10000;
        }
        System.out.println(res);
    }
}

因为只是求最后四个数，所以每个数都对10000求余即可。