问题描述

思路：

      斐波那契数列的变体

        考虑如果把20190324项的每一项的值都算出来的话，那么值的范围就会超出基本数据类型能够表示的范围，又考虑到题目是求最后四位数，而加法计算时前一位不会影响后一位的计算结果，例如 无论是15+18或者5+8个位的结果都是3并不受十位的影响，所以每一项只需要得出最后四位的结果即可。

实现：

public class TestMain1 {
	public static void main(String[] args) {
		int a = 1, b = 1, c = 1;
	    int s = 20190324;
	    for (int i = 4; i <= s; ++i) {
	        int t = (a + b + c) % 10000;
	        c = b; 
	        b = a;
	        a = t;
	    }
	    System.out.println(a);
	}
}

答案：

4659