第十届蓝桥杯B组 C数列求值

package test;

import java.io.*;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class B {

public static void main(String[] args) {

	/*给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求
	第 20190324 项的最后 4 位数字。*/
	int a[]=new int [4];
	a[1]=1;
	a[2]=1;
	a[3]=1;
	int n=3;
	int sum=0;
	while(n!=20190324)
	{
		n++;
		sum=(a[1]+a[2]+a[3])%10000;
		a[1]=a[2];
		a[2]=a[3];
		a[3]=sum;
	}
	System.out.println(sum);
	
}

}