[蓝桥杯]java实现数列求值
题目:
给定数列1,1,1,3,5,9,17,…,从第4项开始,每项都是前3项的和。求 20190324项的最后4位数字。
//本题是斐波那契数列的变形题
//考察了斐波那契数列的实现以及取余的操作
public class slqz {
public static void main(String[] args) {
int first=1,second=1,third=1;
int temp=0;
for(int i=4;i<=20190324;i++) {//i代表第几项
temp=(first+second+third)%10000;//此处输出第i项的值,例如第4项=(1+1+1)=3
first=second; //再取余10000,即可得到后面的4位数,而不需要得到完整的数字
second=third;
third=temp;
}
System.out.println(temp);
}
}
//答案:4659