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

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

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		int[] arr = new int[20190326];
		arr[1] = arr[2] = arr[3] = 1;
		for(int i = 4;i<=20190324;i++){
			arr[i] = (arr[i-3] + arr[i-2] + arr[i-1])%10000;
		}
		System.out.println(arr[20190324]);
	}
	
}