[蓝桥杯]java实现数列求值

[蓝桥杯]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