[蓝桥杯2019初赛]数列求值

题目描述

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

public class Main {
    
    public static void main(String[] args) {

        long arr[] = new long [20190325];
        arr[1] = 1;
        arr[2] = 1;
        arr[3] = 1;
        for(int i = 4;i<=20190324;i++) {
            arr[i] = (arr[i-1]+arr[i-2]+arr[i-3])%10000;
        }

            System.out.println(arr[20190324]);
        
    }
}