蓝桥杯2019年真题演练——2、 数列求值（JavaA组）

题目描述

答案：4659

题目解析

⭐⭐这个题类似于斐波那契额数列，只不过这里要相加的是前三项的和。在前边的你还在靠玄学写递归吗？中就见到了斐波那契数列的递归求法，但是这个题，首先排除递归!,复杂度太高了，结果根本出不来，所以只能考虑迭代。

⭐⭐提示千位一定不是0，这就减轻了一定的工作量，不然当把后四位数作为一个整数输出时，如果首位是0，就自动省略了。

🌙还有一个细节，最后的结果一定是一个很大的数，int八成是放不下了，结果在测试后发现long也放不下，那怎么办？ 题目已经给了解决策略了，既然只要求输出最后四位，那完全可以把每次迭代的结果，只保留后四位，后四位再继续迭代，因为高位数字的变化是一定不会影响低为数字的。

代码实现

public class Main {
	public static void main(String[] args) {
		int a=1,b=1,c=1;//前三个数
		for(int i=4;i<=20190324;i++) {
			//该循环每次计算的是第i项的值
			int temp=(a+b+c)%10000; //只取后四位
			a=b;
			b=c;
			c=temp;
		}
		System.out.println(c);
	}
}

---