蓝桥杯：数列求值

题目给出条件了，既然他要求指定最后四位，那么做求余运算即可。

并且按照分布来看，第20190324项肯定越界了。

来测试下大数就知道了：

 

---

所以在进行运算的时候，只保留最后四位，因为超过四位的部分不管他怎么加，都和我们没关系，我们只需要注意这四位的运算即可。

public class Main {
    public static void main(String[] args) {
        int n = 20190324;
        int number1 = 1;
        int number2 = 1;
        int number3 = 1;
        int swap = 0;
        for(int i = 3;i<n;i++){
          swap = (number1+number2+number3)%10000;
          number1 = number2;
          number2 = number3;
          number3 = swap;
        }
        System.out.println(swap);
    }
}

结果是：