求数n最少需要多少步才能变成Fibonacci数列

思路：1、找到第一个大于等于数n的Fibonacci数x

           2、进而得到前一个Fibonacci数y

           3、比较|x-n|和|y-n|，较小值则是最终要走的步数

import java.util.Scanner;

import static java.lang.Math.abs;
import static java.lang.Math.min;

public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        System.out.println(getStepNum(n));;
    }

    private static int getStepNum(int n) {
        int num=0,x = 0;
        while (num>=0){
            if (Fibonacci(num)>=n){
                x=Fibonacci(num);
                break;
            }else {
                num++;
            }
        }
        int y=Fibonacci(num-1);
        return min(abs(y-n),abs(x-n));
    }
    private static int Fibonacci(int n){
        if (n==0){
            return 0;
        }else {
            if (n==1){
                return 1;
            }else {
                return Fibonacci(n-1)+Fibonacci(n-2);

            }
        }
    }
}