【问题描述】
给定数列 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
原文：https://www.cnblogs.com/zkw123/p/11907866.html