Java利用递归算法实现查询斐波那契数
作者：哲别君 发布时间：2023-08-04 00:02:29
标签：java,递归,查询,斐波那契数
package 斐波那契数;
import java.util.Scanner;
class 斐波那契数 {
public static void main(String[] args) {
System.out.println("请输入想查询的第几个斐波拉楔数");
long n = new Scanner(System.in).nextLong();
System.out.println(f(n));
}
private static int f(long n) {
if(n==1||n==2) {
return 1;
}
return f(n-1)+f(n-2);
}
}
/*
* 112358
* ab
* ab
* ab
* b=a+b;
* a=b-a;
*/
}
运行结果：
来源：https://blog.csdn.net/weixin_43810579/article/details/84845871
0
投稿猜你喜欢
1、静态代码块①、格式在java类中（方法中不能存在静态代码块）使用static关键字和{}声明的代码块：public class Code- this template depends on the android support library,which is either n
- java实体类转成map1.第一种 <!-- 配置gson -->
- 用Scanner输入，用PrintStream输出功能：从in.txt读入，输出到out.txt代码：和下面的一样package ioTes
- 自定义log4j日志文件命名规则项目中的日志需要采用一致的命名规范和文件规范，命名规则为：项目模块标识_index_日期时间_日志级别.lo
- 从Java 5开始 引入了 JConsole。JConsole 是一个内置 Java 性能分析器，可以从命令行或在 GUI shell 中运
- yml与properties其实yml和properties文件是一样的原理，且一个项目上要么yml或者properties，二选一的存在。
- package com.action.android_test;import android.location.Location;impor
- 本篇使用java自带的MessageDigest实现对文本的md5加密算法，具体代码如下： /** *@Description
- Java中的我们可以利用split把字符串按照指定的分割符进行分割，然后返回字符串数组split 方法该方法的作用是：将一个字符串分割为子字
- 本文实例讲述了C#实现的MD5加密功能与用法。分享给大家供大家参考，具体如下：1、创建MD5Str.cs加密处理类public class
- 活锁与死锁活锁活锁同样会发生在多个相互协作的线程间，当他们为了彼此间的响应而相互礼让，使得没有一个线程能够继续前进，那么就发生了活锁。同死锁
- 大家好，这是 [C#.NET 拾遗补漏] 系列的第 07 篇文章。在 C# 中，大多数方法都是通过 return 语句立即把程序的控制权交回
- 前言我们有时候在开发中，遇到这样的问题，就是我们需要小程序授权登录我们自己的后台，通过小程序的信息换取我们自己后台的token，实现账号密码
- 使用第三方json转换工具，阿里巴巴json转换工具Fastjson1.2.7。https://www.jb51.net/softs/530
- tjxCold(根据配置模板，快速生成controller,service,serviceimpl 代码) 为什么要开发这款插件市面上有很多
- 个人理解:把一个类里的多个命令分离出来，每个类里放一个命令，实现解耦合，一个类只对应一个功能，在使用命令时由另一个类来统一管理所有命令。缺点
- 一、ThreadPoolThreadPool是.Net Framework 2.0版本中出现的。ThreadPool出现的背景：Thread
- 前言在我们的工作中，经常会遇到需要在普通类中使用放在Spring容器中的类的情况。最常见的情况大概就是有一个类他的属性的是通过spring的
- 介绍技术之前有用eureka 现在用nacos工作流和gateway接口数据流向数据表新建项目新建cloud-删除src-新建modleEu
