计蒜客 简单斐波那契 Java实现

最新推荐文章于 2024-08-25 19:48:35 发布
最新推荐文章于 2024-08-25 19:48:35 发布
阅读量323 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_38148575/article/details/79960233
本文介绍了一个简单的Java程序来计算斐波那契数列。通过递归方法实现了第N项的求解，适合初学者理解递归概念。

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

import java.util.Scanner;

public class Main {
    public static int F(int a) {
        if(a==0) 
            return 0;
        if(a==1) 
            return 1;
       return F(a-1)+F(a-2);
    }
    public static void main(String[] args) {
        Scanner sc=new  Scanner(System.in);
        int N=sc.nextInt();
            System.out.println(F(N));
    }

}

//欢迎指正  大佬轻喷

Java实现 计蒜客 拯救行动
南 墙
02-23 1万+
拯救行动 公主被恶人抓走，被关押在牢房的某个地方。牢房用 N \times M (N, M \le 200)N×M(N,M≤200) 的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。 英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是 “骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦遇到守卫，必须杀死守卫才能继续前进。 ...
牛客网剑指Offer - java版
shawfi的博客
09-02 1151
剑指Offer - java版 文章目录剑指Offer - java版JZ01JZ02 替换空格JZ03 从尾到头打印链表JZ04 重建二叉树JZ05 用两个栈实现队列JZ06 旋转数组的最小数字JZ07 斐波那契数列JZ08 跳台阶问题JZ09 青蛙跳台阶JZ10 矩形覆盖JZ11 二进制中1的个数JZ12 数值的整数次方JZ13 调整数组顺序，使奇数位于偶数前面JZ14 链表中倒数第k个结点JZ15 反转链表JZ16 合并两个排序的链表JZ17 树的子结构JZ18 二叉树的镜像JZ19 顺时针打印矩阵J
计蒜客-T1982日期排序(Java版本)
最白の白菜的博客
04-07 293
题目链接 https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-T1982 思路 先用set集合对原始数据按照yyyy/mm/dd格式进行排序,这样小的年份就在前面 然后遍历set集合的每一个字符串,就是每一个日期,进行转换成mm//dd/yyyy格式 存放到list集合里面 最后遍历list集合 代码 import java.io.Buff...
[Java] 计蒜客---数字游戏
Tizzi的博客
08-28 532
一、内容 二、思路 由于数字太大，每次不好直接乘以或除以某个数。所以考虑用线段树保存每个点的值，初始每个点都是1，然后若输入 1 5，边把这个点变成5,若输入的是2 1，便把1这个点变成1。 最后查询就是所有点的乘积就是，每次个区间保存的都是区间内所有数的乘积。 三、代码 import java.io.PrintWriter; import java.util.Scanner; publi...
Java实现 POJ 2749 分解因数（计蒜客）
12-22
POJ 2749 分解因数（计蒜客） Description 给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * … * an，并且1 < a1 <= a2 <= a3 <= … <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。 Input 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 < a < 32768) Output n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数 Sample Input 2 2 20 Sample Output 1 4 import jav
计蒜客 整除问题 Java实现
小辣鸡的博客
04-16 385
import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); int M=sc.nextInt(); int N=sc.nextInt(); if(M%N==0){ System.out.println("Y...
Java技术栈前瞻：未来技术趋势与创新
【青云交】华为云云享专家 | 阿里云开发者社区专家博主 技术圈个人影响力前 17 | 博客之星 TOP23 优快云 首位四榜（原力榜 / 作者周榜 / 领军人物 / 综合热榜）榜首，破平台纪录！ 苏州地区全榜霸榜，感恩全网十多万粉丝同行！
05-18 1850
自 Java 9 引入模块化系统（Jigsaw 项目）以来，大型应用和系统的构建方式发生了重大变革。在传统 Java 开发中，项目依赖管理常常是一个复杂且容易出错的环节，众多的类库相互交织，导致项目结构混乱，维护难度增大。而模块化系统的出现，就像是为复杂的代码世界建立了一套清晰的规则和秩序。模块是一组相关的 Java 类型（类、接口等）的集合，通过模块描述符（module - info.java）来定义模块的边界和依赖关系。
Java中的路径规划算法：如何实现高效的Dijkstra与Floyd-Warshall
最新发布
微赚淘客系统开发者博客
08-25 987
在Java中，通过合理的算法实现和优化，我们可以高效地解决各种路径规划问题。在图论中，路径规划算法是解决许多实际问题的核心，尤其是在导航、网络路由、交通管理等领域。本文将深入探讨如何在Java中实现高效的Dijkstra算法和Floyd-Warshall算法，以处理单源最短路径和全源最短路径问题。Floyd-Warshall算法是一种动态规划算法，能够在加权有向图中求出所有节点对之间的最短路径。Floyd-Warshall算法的核心思想是通过动态规划逐步更新路径权重矩阵，最终得到所有节点对的最短路径。
如何在Java中使用线程池优化并发性能：从ExecutorService到ForkJoinPool
微赚淘客系统开发者博客
08-18 482
线程池是提高并发性能的重要工具，它可以帮助我们管理和优化线程的创建与销毁，提高系统的吞吐量和响应速度。线程池是一个包含多个线程的池，它可以有效地重用线程，避免频繁创建和销毁线程带来的性能开销。线程池的基本思想是将线程的创建、调度、管理和销毁交给线程池来完成，从而提升系统的整体性能。是Java 7引入的一个特殊线程池，用于处理分治算法中的任务。是Java标准库提供的一个线程池接口，它定义了一组方法来管理线程池的生命周期和任务执行。方法，我们优雅地关闭了线程池，并等待所有任务完成。
剑指Offer66道题和答案（Java完整版 面试必备）
lx_lollipop的博客
03-18 4499
最近忙着准备春招，复习完这个又复习那个。不过还是忙里偷闲，把剑指Offer这66道题目重新刷了一遍，收获还是很大的，下面贴出答案，又不懂的可以给我留言，博主会及时解答。 我的github 准备把春招复习的知识都整理到github上，一边是自己做个总结，一边也能供大家参考 附——leetcode数据库19道题 以下摘自牛客网剑指Offer 1.二维数组中的查找 2.替换空格 3.从尾到头打印链表 ...
计蒜客 任务系统 java题解
AcRui_God的博客
11-02 793
问题描述 蒜头君设计了一个任务系统。这个系统是为了定时提醒蒜头君去完成一些事情。 系统大致如下，初始的时候，蒜头君可能会注册很多任务，每一个任务的注册如下: Register Q_num Period 表示从系统启动开始，每过 Period 秒提醒蒜头君完成编号为 Qnum的任务。 你能计算出蒜头君最先被提醒的 k 个任务吗？ 代码块： import java.util.Coll...
Java-【计蒜客】单独的数字
坚持的小白的博客
01-02 292
给定一个数组 AAA，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。 如：{1,2,1,2,1,2,7}\{1, 2, 1, 2, 1, 2, 7\}{1,2,1,2,1,2,7}，找出 777。 你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～ 输入格式 第一行输入一个数 n(1≤n≤500)n(1 \leq n \leq 500)n(1≤n≤500)，代表数组的...
计蒜客 A+B+C问题 Java实现
小辣鸡的博客
04-16 482
import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); int a=sc.nextInt(); int b=sc.nextInt(); int c=sc.nextInt(); System.out.print...
java计蒜客斐波那契数列
pioneer的博客
01-19 285
import java.util.Scanner;public class Main {    public static int F(int a) {        if(a==0)             return 0;        if(a==1)             return 1;       return F(a-1)+F(a-2);    }      public st
计蒜客 判断质数 Java实现
小辣鸡的博客
04-16 342
import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); int a=sc.nextInt(); if(happy(a)){ System.out.println("NO"); } else{ Syst...
java斐波那契算法代码简单实现的三种方式的性能比较
孙帅_我是程序员
06-06 788
import java.math.BigDecimal; import java.math.BigInteger; import java.util.ArrayList; import java.util.Date; import java.util.List; public class asd { public static void main(String[] args) { ...
JAVA之买房子------计蒜客
shuang_com的博客
03-07 620
题目 分析 算出每年能攒多少钱m、和房子每年的价格a 只要m>=a,就能买的起房子 代码 public static void main(String[] args){ Scanner sc = new Scanner(System.in); double n = sc.nextDouble();//n为年薪 double k = sc.nextDouble();//k为房子价格的百分比增长 double m=1,i;//m是攒钱数 dou
Java【计蒜客】加一
坚持的小白的博客
01-09 264
数组内存放了一些个位数字，组成一个大数（从高位到低位），现在将这个数加 11，并输出加一以后的结果。 例如：   A = [2,3,1,1,4]A=[2,3,1,1,4]   则结果为 [2,3,1,1,5][2,3,1,1,5]。   A = [7,8,9]A=[7,8,9]   则结果为 [7,9,0][7,9,0]。 输入格式 第一行输入一个正整数 n(1 \leq n...
计蒜客：A1629 代码填空：快速幂（java实现）
星辰大数据的博客
09-16 1062
题目 一个数的整数次幂，是我们在计算中经常用到的，但是怎么可以在O(log(n))的时间内算出结果呢？ 代码框中的代码是一种实现，请分析并填写缺失的代码，求x^y mod p的结果。 代码 import java.util.*; public class Main { public static int pw(int x, int y, int p) { ...
Java算法集合：经典程序与数据结构解析
可能是对斐波那契搜索算法的简称，它利用斐波那契数列来决定比较的元素位置。 **稀疏矩陣** 是指矩阵中大部分元素为零的矩阵，对于这种矩阵，有特殊的存储和运算方法。 **多維矩陣轉一維矩陣** 涉及将多维数组的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值