斐波切纳 数列 java
package aaa;import java.util.Date;public class Fibo{
// 方式1 public static void fiBoCzene(Long a,Long b,Integer i){if (i>3) {i--;Long c = null;c=a;a=b;b=c+b;fiBoCzene(a, b,i);}else {System.out.println(a+b);}}
// 方式二:递归方式public static Long fibonacci(int n){ if(n <= 2){ return 1L; }else{ return fibonacci(n-1) + fibonacci(n-2); } }
// 方式三:递推实现方式 public static Long fibonacciNormal(int n){ if(n <= 2){ return 1L; } Long n1 = 1L, n2 = 1L, sn = 0L; for(int i = 0; i < n - 2; i ++){ sn = n1 + n2; n1 = n2; n2 = sn; } return sn; } public static void main(String[] args) {
// 现在有的水数Integer c=31;Long date = System.currentTimeMillis();fiBoCzene(0L,1L,c+1);Long date2 = System.currentTimeMillis();System.out.println("----方式一耗时------"+(date2-date));System.out.println(fibonacciNormal(c));Long date3 = System.currentTimeMillis();System.out.println("-----方式二耗时-----"+(date3-date2));System.out.println(fibonacci(c));Long date4 = System.currentTimeMillis();System.out.println("-----方式三耗时-----"+(date4-date3));}
}
斐波切纳 数列 java相关推荐
- java 实现斐波切纳数列,求解这个算斐波切纳兔子有关问题的算法错哪了(和stl迭代器貌似有点关系)...
求解这个算斐波切纳兔子问题的算法哪里错了(和stl迭代器貌似有点关系) #include #include #include #define BORN_AGE 3 #define DIE_AGE 12 ...
- 《LeetCode力扣练习》剑指 Offer 10- I. 斐波那契数列 Java
<LeetCode力扣练习>剑指 Offer 10- I. 斐波那契数列 Java 一.资源 题目: 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N) ...
- 兔子繁殖问题 斐波那契数列 java实现
兔子繁殖问题 斐波那契数列 java实现 问题描述 一对兔子,从出生后第3个月起每个月都生一对兔子. 小兔子长到第3个月开始每个月又生一对兔子. 假如兔子都不死, 请问第1个月出生的一对兔子,第n个月 ...
- 斐波拉契数列 Java三种实现
对于很多Java初学者来说,求解斐波拉契数列,基本上所使用的方式都是递归.对于求解斐波拉契数列来说,递归的实现方式的效率是极其低下的. 在此,我贴出三种实现(递归,迭代,动态规划): 我们先看代码的执 ...
- 斐波拉契数列 java实现
指的是这样一个数列: 1 1 2 3 5 8 13 21 34 ... F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*) 也称黄金分割数列,兔子数列 通项 ...
- 斐波那契数java实现_斐波那契数列Java实现[剑指offer]
描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 题解 1.递归实现 采用递归的方式进行实现时,从第n个节点向下递归时,存 ...
- 最长斐波那契数列java实现
class Solution {public int lenLongestFibSubseq(int[] arr) {//建立一个二维数组来存储每一个以i为结尾元素,j为倒数第二个元素的斐波那契数列的 ...
- 递推法:斐波那契数列java
在不使用递归和公式法的情况下,求斐波那契数列,使用递推法,极大降低时间复杂度 public class Fei {public static void main(String[] args) {// ...
- java斐波那契优化_用HashMap优化斐波那契数列 java算法
斐波那契是第一项为0,第二项为1,以后每一项是前面两项的和的数列. 源码:Fibonacci.java public class Fibonacci{ private static int times ...
最新文章
- ubuntu 各版本的区别
- 面向对象编程的乐趣(TextBox.Text=)
- Linux中Apache2fail,apache2 启动失败,出现下列错误,请问怎么解决,谢谢
- 数据特征分析:2.对比分析
- Python之函数的参数
- 关于二分查找 使用 lower_bound
- 软件毕业设计文档流程与UML图之间的关系
- 智能实验室-CHM浏览器(CHM Explorer) 2.0.0.200
- python学习之老男孩python全栈第九期_day022作业
- Harris角点检测原理分析
- 汉化破解:购买WinRAR许可爆破
- android苹果耳机音量调节,安卓线控耳机怎么调节音量大小?
- 2022年最新《小鹿线web前端课程+项目实践课程》
- latex调整caption字体大小
- 如何在android lolipop中开启google now
- 剑指offer(51-59题)详解
- 【写paper系列之一】怎样写好introduction--转自nature
- 如何设计qPCR引物序列
- linux中sed提取ip,通过sed命令获取IP地址
- 互联网观察:2021年2月信息流资讯类App月活排名分析