蓝桥杯2019java b组

给定一个数列 1 1 1 3 5 9 17……，这个数列第四项开始等于前三项的和，让你求出第20190324项的最后四位数。

package BlueCup;

public class Main {
    public static void main(String[] args)
    {
        long res = 0;
        long[] array = new long[20190324];
        array[0] = 1;
        array[1] = 1;
        array[2] = 1;
        for(int i=3;i<20190324;i++)
        {
            array[i] = array[i-1]%10000 + array[i-2]%10000 + array[i-3]%10000;
            if(i == 20190323)
            {
                res = array[i]%10000;
            }
        }

        System.out.println(res);
    }
}

纪念我考试的时候疯狂智障的以为这道题的位置应该是考大数……
脑子抽抽一直往大数上靠……
神经病臭智障
谨以此纪念我那逝去的300块钱和随风飘逝的智商