题目描述
给定数列1, 1, 1, 3, 5, 9, 17, …,从第4 项开始,每项都是前3 项的和。求
第20190324 项的最后4 位数字。
java代码
注意取余操作
public class _B数列求值 {
static long[] data = new long[4];
static int mod = 10000;
static int n = 20190324;
public static void main(String[] args) {
for (int i = 0; i < 3; i++) {
data[i] = 1;
}
data[3] = (data[0] + data[1] + data[2]) % mod;
for (int i = 0; i < n - 4; i++) {
data[0] = data[1];
data[1] = data[2];
data[2] = data[3];
data[3] = (data[0] + data[1] + data[2]) % mod;
}
System.out.println(data[3]);
}
}