Day7:算法强训（Fibonacci数列+合法序列括号判断）java+代码注释

1.Fibonacci数列

Fibonacci数列_牛客题霸_牛客网

 /**
     * Fibonacci数列[0,1,1,2,3,5,8,13,21...]
     * N变为斐波那契数列所需的最小步数  N-left  right-N 返回这两者之间的最小数
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        //f1 存储左边，f2 存储右边 斐波那契数列[前两个数相加]
        int f1 = 0;
        int f2 = 1;
        //进行斐波那契数列循环，跳出条件 f1 < n <= f2
        while (f2 <n){
            int f3 = f1 + f2;
            f1 = f2;
            f2 = f3;
        }
        //循环结束 f1 < n <=f2
        int min = Math.min(n-f1,f2-n);
        System.out.println(min);
    }

2.合法括号序列判断