//数列求值–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]);
}
}
11-02
08-16
634
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)