19年蓝桥杯Java B组省赛第三题：数列求值

题目描述

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

思路

数字填空题。
就是还是暴力的问题。
定义a，b，c初始值都为1，之后不断更新。
但是要注意的是每次都要对10000取余。
这位数字很大。

这种简单题一定要做对。要检查一下思路。

• 答案：4659

源代码

public class Main  {            
	public static void main(String[] args)  {  
		long a=1,b=1,c=1,num=0;
		for(int i=4;i<=20190324;i++) {
			num=(a+b+c)%10000;
			a=b%10000;
			b=c%10000;
			c=num%10000;
		}
		
		System.out.println(num);
    }  
}  

其他真题

链接: 最全的2021蓝桥杯算法课《算法很美》的学习笔记总目录+真题详解.