蓝桥杯真题打卡|day15

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));
        }
}