Java蓝桥数列求值

题目分析：这代码还是比较简单的，唯一的坑就在于，算出答案时发现千位为0，所以要对10000求余
代码如下：
public class _数列求值 {
static int n=20190324;
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[]=new int [n];
a[0]=1;
a[1]=1;
a[2]=1;
for(int i=3;i<n;i++) {
a[i]=a[i-1]+a[i-2]+a[i-3];
if(a[i]>10000) {
a[i]%=10000;
}
}
System.out.println(a[n-1]);

}

}

如有更好的算法，请指教！！！！