最少需要多少步可以变为斐波那契数

题目描述

给你一个N，想让其变成一个Ficonacci数，每一步可以进行+1，-1操作，求最少需要多少步可以变为Ficonacci数

思路：如果斐波那契数列中的一个数比当前数要大，则开始计算数列中的当前数和前一个数，哪一个数更近， 则算出步数。

代码实现

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int f1=0;
        int f2=1;
        int f3=0;
        //生成斐波那契数列
        while(n>f2){
            f3=f1+f2;
            f1=f2;
            f2=f3;
        }
        if(Math.abs(f1-n)<Math.abs(f2-n)){
            System.out.println(Math.abs(f1-n));
        }else{
            System.out.println(Math.abs(f2-n));
        }
    }
}

case：100%