本文已参与[新人创作礼]活动,一起开启掘金创作之路.

题目描述

给定数列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]);

	}
}