题目描述
给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和,求 第 20190324 项的最后 4 位数字。
package _1;
public class _789 {
static int f(int n) {
if(n==1||n==2||n==3) {
return 1;
}else {
return f(n-1)+f(n-2)+f(n-3);
}
}
public static void main(String[] args) {
int a=f(20190324)%10000;
System.out.println(a);
}
}
我一开始以为是斐波那契，然后用递归，然后gg了
然后我看了看了别人
package _1;
public class _765 {
public static void main(String[] args) {
int array[]=new int[20190324];
array[0]=1;
array[1]=1;
array[2]=1;
for(int i=3;i<20190324;i++) {
array[i]=array[i-1]+array[i-3]+array[i-2];
array[i]=array[i]%10000;
}
System.out.println(array[20190323]);
}
}
嗯。。。。。。。唉，蓝桥杯无了，我是废材
