【卡雷尔杯】数列求值

//数列求值–1
public class Test05 {
public static void main(String[] args) {
int[] num = new int[20190324];
//数列前三项比较特殊，直接抽出来单独处理
num[0] = 1;
num[1] = 1;
num[2] = 1;
for (int i = 3; i < 20190324; i++) {
//对数列的各个项进行操作，即前三项的和为当前项的值
num[i] = num[i - 1] + num[i - 2] + num[i - 3];
//当数列的某个值过万后，可能最后结果超出最大范围，所以对10000取余防止最后结果超出最大范围，并且取余不影响个位，十位，百位以及千位
//举个例子 2000， 3000，5000， 此时当前项应该是10000，取余后为0，
// 下一项则应该是是3000+5000+10000=18000，取余后为8000，
// 而3000+5000+0=8000，所以对10000取余不影响个位，十位，百位以及千位
num[i] = num[i] % 10000;
}
System.out.println(num[20190323]);
}
}