题解 | #计算斐波那契数最小差值#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        //定义前两项
        int f1 = 0;
        int f2 = 1;
        int f3=0;
        //在num<f2的前提下不断循环增加，求到num附近两边的斐波那契数
        while (f2<num){
            f3 = f1+f2;
            f1 = f2;
            f2 = f3;
        }
        //最终结果是f1<num<=f2
        System.out.println(Math.min(num-f1,f2-num));
        
    }
}