第十届蓝桥杯：数列求值

Begin

记录一下自己的学习过程啦~~

上题目

试题 B: 数列求值

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

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

总结

对于较大的数据，可以通过%提取有效数字