第十屆藍橋杯:數列求值
阿新 • • 發佈:2021-02-10
Begin
記錄一下自己的學習過程啦~~
上題目
試題 B: 數列求值
【問題描述】
給定數列 1, 1, 1, 3, 5, 9, 17, …,從第 4 項開始,每項都是前 3 項的和。求第 20190324 項的最後 4 位數字。
public class Main {
public static void main(String[] args) {
long a=1L,b=1L,c=1L;
long temp;
for(long i=4;i<=20190324;i++){
temp=(a+b+c)%10000;
a= b;
b=c;
c=temp;
}
System.out.println(c);
}
}