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

最新推荐文章于 2022-05-11 19:09:19 发布

原创最新推荐文章于 2022-05-11 19:09:19 发布 · 839 阅读

0 ·

CC 4.0 BY-SA版权

JavaSE 同时被 2 个专栏收录

40 篇文章

订阅专栏

Practice

29 篇文章

订阅专栏

博客给出计算到Fibonacci数最小步数的思路。先找到第一个大于等于数n的Fibonacci数x，再得到其前一个Fibonacci数y，最后比较|x - n|和|y - n|，较小值即为最终要走的步数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：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);

            }
        }
    }
}