一天或者几天一个小算法---Fibonacci(菲波那切)数列

el/2024/4/19 23:43:07
题目

输入n,求出Fibonacci数列第n项的数值

思路

1.Fibonacci数列是什么

F(0) = 0;
F(1) = 1;
F(n) = F(n-1) + F(n-2)

2.实现开始
Fibonacci数列的第0、1、2项为基础数值,后面所有的数值都由这三个得来,前三个数的值可以判断得出,后续的数值可以使用循环或者递归实现。

public static long getFibonacci(int n){if(n <= 0){return 0;}if(n == 1 || n == 2){return 1;}//从第三项开始//第n-2项数的值(F(1))long prePre = 1;//第n-1项数的值(F(2))long pre = 1;//当前项数的值long current = 2;for(int i = 3 ; i <=n ; i ++ ){current = prePre + pre;//第n项为前两项的和prePre = pre;//数值前移pre = current;//数值前移}return current;
}

代码位置


http://www.ngui.cc/el/5181698.html

相关文章

进阶之路:Java设计模式---适配器模式

适配器模式定义&#xff1a; 适配器模式就是把一个类的接口变为另一个类期望的接口&#xff0c;从而让原来两个因接口不匹配而无法一起工作的两个类能在一起工作 适配器模式&#xff1a; 类适配器模式和对象适配器模式 类适配器模式实现&#xff1a; /*** 目标类*/ public…

一天或者几天一个小算法---数列排序方式

/*** 数字排序*/ public class Algorithm5 {/*** 冒泡排序* 自认为是最简单的一个排序方法&#xff0c;只是拿出一个数&#xff0c;大的放后&#xff0c;小的放前就可以了* 时间复杂度为O(n2)*/public static int [] sortOfBubble(int [] valueArray){int temp;for (int i 0 ;…

进阶之路:Java设计模式---外观模式

外观模式定义&#xff1a; 外部与子系统间进行通信时&#xff0c;需要通过一个统一的外观进行&#xff0c;为子系统的一系列接口提供一个统一的界面。外观模式定义了一个高层接口&#xff0c;这个接口使子系统更易使用。外观模式又称为门面模式&#xff0c;它是一种对象型结构…

Android崩溃日志收集---CrashHandler,给你自残的理由

使用CrashHandler的目的 测试人员过来告诉你,“你写的代码崩溃了!” “what ? ! 我写的代码怎么可能会崩溃?!你复现一下,污蔑我的话信不信自残给你看” “哎,这次怎么好了,什么情况?” 虽然说这种几率性bug可以晚点解决,但是终归是要解决的,但是复现又有点困难,那…

关于线程安全最通俗易懂的解释

下面的博客是在博客园上面看到的大佬写的&#xff0c;写的很好&#xff0c;通俗易懂&#xff0c;作为一个萌新看完以后促使我对线程安全有了新的理解。 博客未经博主的同意&#xff0c;所以未擅自转载&#xff0c;下面附快速通道 点次进入博客内容

Android 获取目录下所有文件信息(名字、大小)

private void getFiles(){File file = new File(GlobalConstant.POSLOGPATH);File[] files = file.listFiles();for (int i = 0; i < files.length; i++) {File childFile = files[i]

Java开发人员最常犯的9个错误

1.Array转ArrayList 当需要把Array转成ArrayList的时候&#xff0c;开发人员经常这样做&#xff1a; String [] strArray {"0" , "1" , "2"}; List<String> list Arrays.asList(intArray);Arrays.asList会返回一个ArrayList&#xff0…

Fragment的show()、hide()和attach()、detach()切换方式生命周期过程

1.使用show()、hide()方式进行fragment切换 @Overridepublic void onClick(View view) {switch (view.getId()){case R.id.main_home:switchFragmentWithShowHide(0);break;case R.id.main_shop:switchFragmentWithShowHide(1);break;case R.id.main_community:switchFragmentW…

aar包导入引起的Error:Failed to resolve: :xxxaar: 的问题

在Android Studio中 如果在module中依赖了aar库&#xff0c;当build工程的时候&#xff0c;会出现failed to resolve的错误 想要解决这个问题可以在app的build.gradle中加入下面代码&#xff1a; repositories {flatDir {dirs libs}}举个栗子&#xff1a;在app的build.gradle里…

Android Studio新建module,以及module引用aar等相关问题

一、新建module如果是作为lib被引用&#xff0c;需要选择Android Library。 二、作为lib的module如果引用了aar文件&#xff1a; 1、把aar文件放到module的libs目录下 2、作为lib的module的gradle文件&#xff1a; repositories {flatDir {dirs libs} }dependencies {.....…