2019蓝桥杯——试题C：数列求值

2019蓝桥杯省赛Java—B组部分试题

【题目描述】

【解题代码】

这道题审题很重要：题目提示答案千位不为0。所以不能按照一般的做法，
易踩的坑：（1）直接算出最后结果，发现千位是0 ；（2）用递归发现栈满

代码：【结果为 4659】

public class Main {
	public static void main(String []args) {
		int n=20190324;
		long a[]=new long[n];
		a[0]=a[1]=a[2]=1;
		for(int i=3;i<n;i++) {
			a[i]=a[i-1]+a[i-2]+a[i-3];
			if(a[i]>10000)
				a[i]%=10000;
		}
		System.out.println(a[n-1]);
	}
}