[问题描述]
给定数列 1, 1, 1, 3, 5, 9, 17, ..., 从第 4 项开始, 每项都是前 3 项的和. 求
第 20190324 项的最后 4 位数字.
[答案提交]
这是一道结果填空的题, 你只需要算出结果后提交即可. 本题的结果为一
个 4 位整数 (提示: 答案的千位不为 0), 在提交答案时只填写这个整数, 填写
多余的内容将无法得分.
public class 数列求值
- {
- public static void main(String[] args)
- {
- int [] a = new int [4];
- a[0] = 1;
- a[1] = 1;
- a[2] = 1;
- int sum=0;
- for(int i=3;i<20190324;i++)
- {
- sum = i%4;// 当到第五项时, 又回到第一项存
- a[sum] =( a[(sum+4-1)%4]+a[(sum+4-2)%4]+a[(sum+4-3)%4])%10000;
- }
- System.out.print(a[sum]);
- }
- }
结果
4659
来源: http://www.bubuko.com/infodetail-3297953.html