题目详情:
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
给定数列 1, 1, 1, 3, 5, 9, 17,⋯,从第 44 项开始,每项都是前 3 项的和。
求第 20190324 项的最后 4 位数字。
解题思路:
本题数字过于庞大,题目要求只需要求最后四位数,那就全部采用最后四位数求值
代码实现:
public static void main(String[] args) {
int a1=1,a2=1,a3=1,num = 0;
for (int i = 4; i <=20190324 ; i++) {
num = (a1+a2+a3)%10000;
a1=a2;
a2=a3;
a3=num;
}
System.out.println(num);
}
答案:
4659