蓝桥杯Javab组--数列求值

【问题描述】
给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求
第 20190324 项的最后 4 位数字。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写
多余的内容将无法得分。

public class 数列求值
{

    public static void main(String[] args)
    {
        int [] a = new int [4];
        a[0] = 1;
        a[1] = 1;
        a[2] = 1;
        int sum=0;
        for(int i=3;i<20190324;i++)
        {
             sum = i%4;//当到第五项时，又回到第一项存
            a[sum] =( a[(sum+4-1)%4]+a[(sum+4-2)%4]+a[(sum+4-3)%4])%10000;
        }
        System.out.print(a[sum]);

    }

}

结果

4659