Java练习题第十六期：斐波那契数列

最新推荐文章于 2023-02-17 22:44:56 发布

爱撸猫的程序媛

最新推荐文章于 2023-02-17 22:44:56 发布

阅读量155

点赞数 1

分类专栏：有趣的Java练习题文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/m0_62262008/article/details/127657813

版权

有趣的Java练习题专栏收录该内容

27 篇文章 2 订阅

订阅专栏

嘿！
又是我

文章目录

前言
一，题目
二，解析
三，代码

前言

如果哪里写错了或者不理解的可以私聊我哦！谢谢！

一，题目

Fibonacci数列是这样定义的：
F[0] = 0
F[1] = 1
for each i ≥ 2: F[i] = F[i-1] + F[i-2]
因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。
在这里插入图片描述

二，解析

本题可以通过先找到距离N最近的两个Fibonacci数，这两个数分别取自距离N的最近的左边一个数L和右边一个数R，然后通过min(N - L, R - N)找到最小步数。
在这里插入图片描述

三，代码

import java.util.Scanner;

public class Main4 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.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);
    }
}