数列求值

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

这个数列首先让我想到斐波那契数列，前两项F(1) = F(2) = 1，从第3项开始F(n) = F(n-1)+F(n-2)，题中数列的规律与斐波那契一致只不过题中的数列是前三项F(1) = F(2) = F(3) = 1,从第4项开始F(n) = F(n-1)+F(n-2)+F(n-3)。
答案：4659
代码：

import java.util.Scanner;

public class Text01 {
//在数据较小时，递归无疑是一个简便方法，但是一旦数据庞大，递归就会显得笨拙，甚至报错。
//	public static void main(String[] args) {
//		System.out.println(shulie(new Scanner(System.in).nextInt()));
//	}
//	public static int shulie(Long sum) {
//		if(sum==1 || sum==2 || sum==3) {
//			return 1;
//		}else {
//			return (shulie(sum-3)+shulie(sum-2)+shulie(sum-1))%10000;
//		}
//	}
	public static void main(String[] args) {
		int []arr = new int[new Scanner(System.in).nextInt()];
		for(int i=0; i<arr.length; i++) {
			if(i<=2) {
				arr[i] = 1;
			}else {
				arr[i] = (arr[i-1]+arr[i-2]+arr[i-3])%10000;
			}
		}
		System.out.println(arr[arr.length-1]);
	}
}