0

0

如何在Java中实现单次输入、六次调用的斐波那契计算

聖光之護

聖光之護

发布时间:2026-02-18 14:42:02

|

871人浏览过

|

来源于php中文网

原创

如何在Java中实现单次输入、六次调用的斐波那契计算

本文讲解如何优化java程序,使用户仅需输入一次数字,即可连续六次调用斐波那契函数并测量每次耗时,避免重复输入与资源浪费。

本文讲解如何优化java程序,使用户仅需输入一次数字,即可连续六次调用斐波那契函数并测量每次耗时,避免重复输入与资源浪费。

在您当前的代码中,Scanner 创建和用户输入语句被置于 for 循环内部,导致程序每轮迭代都重新提示“Enter a number:”,这违背了“仅输入一次”的需求。正确做法是将输入逻辑移出循环体,在循环开始前完成读取,之后仅复用该数值进行六次独立的 fibonacci() 调用。

此外,还需注意几个关键优化点:

  • Scanner 实例应只创建一次,避免重复初始化开销;
  • Date().getTime() 精度较低且已过时,推荐使用 System.nanoTime() 或 System.currentTimeMillis()(后者更适用于秒级耗时);
  • 当前 fibonacci() 是朴素递归实现,时间复杂度为 O(2ⁿ),当输入较大(如 a > 40)时会导致严重性能问题甚至栈溢出——本教程聚焦结构优化,但实践中建议后续改用迭代法或记忆化递归。

以下是重构后的专业版代码:

笔灵降AI
笔灵降AI

论文降AI神器,适配知网及维普!一键降至安全线,100%保留原文格式;无口语化问题,文风更学术,降后字数控制最佳!

下载
import java.util.Scanner;

public class Main {
    private static int count = 0;

    public static int fibonacci(int n) {
        count++;
        if (n <= 1) {
            return n;
        }
        return fibonacci(n - 1) + fibonacci(n - 2);
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in); // ✅ 单例,循环外创建
        System.out.print("Enter a number: ");
        int input = scanner.nextInt(); // ✅ 仅执行一次输入

        int n = 6;
        for (int i = 1; i <= n; i++) {
            long start = System.currentTimeMillis();

            // 重置计数器(可选:用于观察每次调用的递归深度)
            count = 0;
            int result = fibonacci(input);

            long end = System.currentTimeMillis();
            System.out.printf("Call %d: Fibonacci(%d) = %d, Recursive calls = %d, Time = %d ms%n", 
                i, input, result, count, end - start);
        }

        scanner.close(); // ✅ 及时释放资源
    }
}

关键改进说明:

立即学习Java免费学习笔记(深入)”;

  • 输入解耦:scanner 和 input 均位于 for 循环外部,确保单次交互;
  • 资源管理:显式调用 scanner.close() 防止潜在资源泄漏;
  • 可观测性增强:输出包含调用序号、递归计数(count)、毫秒级耗时,便于性能分析;
  • ⚠️ 注意事项:若输入值 ≥ 45,强烈建议替换为迭代实现(时间复杂度 O(n),空间 O(1)),例如:
public static long fibonacciIterative(int n) {
    if (n <= 1) return n;
    long a = 0, b = 1;
    for (int i = 2; i <= n; i++) {
        long temp = a + b;
        a = b;
        b = temp;
    }
    return b;
}

综上,结构清晰、输入高效、可维护性强是工业级代码的基本要求。本例虽小,却体现了“关注点分离”与“资源生命周期管理”的核心编程思想。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

199

2023.11.20

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

419

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

594

2023.08.10

点击input框没有光标怎么办
点击input框没有光标怎么办

点击input框没有光标的解决办法:1、确认输入框焦点;2、清除浏览器缓存;3、更新浏览器;4、使用JavaScript;5、检查硬件设备;6、检查输入框属性;7、调试JavaScript代码;8、检查页面其他元素;9、考虑浏览器兼容性。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

193

2023.11.24

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

561

2026.02.13

微博网页版主页入口与登录指南_官方网页端快速访问方法
微博网页版主页入口与登录指南_官方网页端快速访问方法

本专题系统整理微博网页版官方入口及网页端登录方式,涵盖首页直达地址、账号登录流程与常见访问问题说明,帮助用户快速找到微博官网主页,实现便捷、安全的网页端登录与内容浏览体验。

165

2026.02.13

Flutter跨平台开发与状态管理实战
Flutter跨平台开发与状态管理实战

本专题围绕Flutter框架展开,系统讲解跨平台UI构建原理与状态管理方案。内容涵盖Widget生命周期、路由管理、Provider与Bloc状态管理模式、网络请求封装及性能优化技巧。通过实战项目演示,帮助开发者构建流畅、可维护的跨平台移动应用。

90

2026.02.13

TypeScript工程化开发与Vite构建优化实践
TypeScript工程化开发与Vite构建优化实践

本专题面向前端开发者,深入讲解 TypeScript 类型系统与大型项目结构设计方法,并结合 Vite 构建工具优化前端工程化流程。内容包括模块化设计、类型声明管理、代码分割、热更新原理以及构建性能调优。通过完整项目示例,帮助开发者提升代码可维护性与开发效率。

20

2026.02.13

Redis高可用架构与分布式缓存实战
Redis高可用架构与分布式缓存实战

本专题围绕 Redis 在高并发系统中的应用展开,系统讲解主从复制、哨兵机制、Cluster 集群模式及数据分片原理。内容涵盖缓存穿透与雪崩解决方案、分布式锁实现、热点数据优化及持久化策略。通过真实业务场景演示,帮助开发者构建高可用、可扩展的分布式缓存系统。

31

2026.02.13

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 3.7万人学习

C# 教程
C# 教程

共94课时 | 9.7万人学习

Java 教程
Java 教程

共578课时 | 67.7万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号