数列求值...

给定数列 1,1,1,3,5,9,17,⋯1,1,1,3,5,9,17,⋯，从第 44 项开始，每项都是前 33 项的和。

求第 2019032420190324 项的最后 44 位数字。

import java.util.Scanner;

// 1:无需package

// 2: 类名必须Main, 不可修改

public class Main {

public static void main(String[] args) {

int a=1,b=1,c=1,d=0;

for(int i=4;i<=20190324;i++){

d=(a+b+c)%10000;

a=b;

b=c;

c=d;

}

System.out.println(d);

}

}