java蓝桥杯第三题：数列求值

第三题：数列求值

题目描述

给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和,求 第 20190324 项的最后 4 位数字。

package _1;



public class _789 {
static int f(int n) {
	if(n==1||n==2||n==3) {
		return 1;
	}else {
		return f(n-1)+f(n-2)+f(n-3);
	}
	
}
	
	
	public static void main(String[] args) {
		int a=f(20190324)%10000;
		
		System.out.println(a);
		
		
		
		
	}
}

我一开始以为是斐波那契，然后用递归，然后gg了

 然后我看了看了别人

package _1;

public class _765 {
public static void main(String[] args) {
	int array[]=new int[20190324];
	array[0]=1;
	array[1]=1;
	array[2]=1;
	for(int i=3;i<20190324;i++) {
		array[i]=array[i-1]+array[i-3]+array[i-2];
		array[i]=array[i]%10000;
		
	}
	System.out.println(array[20190323]);
	
}
	
	
	
}

嗯。。。。。。。唉，蓝桥杯无了，我是废材