题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
给定数列 1,1,1,3,5,9,17,⋯1,1,1,3,5,9,17,⋯,从第 44 项开始,每项都是前 33 项的和。
求第 2019032420190324 项的最后 44 位数字。
运行限制
最大运行时间:1s
最大运行内存: 128M
题目分析
一个斐波那契函数的改版,这个是前三个数相加而已,题目要的是后四位数,我们只需要每次相加都对10000取模,这样可以防止数据过大,丢失精度
AC代码
package lanqiaob;
public class 数列求值 {
public static void main(String[] args) {
int a = 1 ;
int b =1 ;
int c= 1 ;
int d =0 ;
for (int i =4 ;i<=20190324 ;i++){
d= (a+b+c)%10000;
a= b ;
b= c ;
c= d ;
}
System.out.println(d);
}
}