JAVA方向笔试强训-day7

一.编程题 

Fibonacci数列_牛客题霸_牛客网 (nowcoder.com)

0, 1, 1, 2, 3, 5, 8, 13 ,21

假设我们输入的数字f2是13

往左走13(f1)-8=5步，往右走21(f3)-13=8步

最少的步数则是：Math.min(5,8)=5步

所以我们需要知道f1 and f3的值

循环条件是什么？以f2为结束条件，自行验证.while(f2<n)

public class Main{
  public static void main(String[] args){
    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    int f1=0;
     int f2=1;
     while(n>f2){
       int f3=f1+f2;
       f1=f2;
       f2=f3;
     }
     int min=Math.min(n-f1,f2-n);
     System.out.println(min);
   }
 }

 合法括号序列判断_牛客题霸_牛客网 (nowcoder.com)

二.选择错题and遗忘点

 忘记是和之前是和哪一题给混淆了