Q1:斐波那契与7
题目:
思路:
斐波那契数列尾数60一个周期,利用这个可以快速得出答案
代码
public class Question1 {
public static void main(String[] args) {
int res = 0;
int dp1 = 1;
int dp2 = 1;
int dp = 0;
//个位元素中每60项为1个周期
for(long i = 3; i <= 60; i++){
dp = (dp1 + dp2) % 10;
if(dp == 7){
res++;
}
dp2 = dp1;
dp1 = dp;
}
System.out.println(res * (202202011200L/60));
}
}
public class Question1 {
public static void main(String[] args) {
int res = 0;
int dp1 = 1;
int dp2 = 1;
int dp = 0;
//个位元素中每60项为1个周期
for(long i = 3; i <= 60; i++){
dp = (dp1 + dp2) % 10;
if(dp == 7){
res++;
}
dp2 = dp1;
dp1 = dp;
}
System.out.println(res * (202202011200L/60));
}
}