解析分别用递归与循环的方式求斐波那契数列的实现方法
更新时间：2013年06月04日 17:33:21 作者：
本篇文章是对分别用递归与循环的方式求斐波那契数列的方法进行了详细的分析介绍，需要的朋友参考下
代码如下：
复制代码 代码如下:
public class Fibonacci {
public static long recursive(int n) {
if (n <= 0)
return 0;
if (n == 1)
return 1;
return recursive(n - 1) + recursive(n - 2);
}
public static long loop(int n) {
if (n <= 0)
return 0;
if (n == 1)
return 1;
long fib1 = 0;
long fib2 = 1;
long sum = 0;
for (int i = 2; i <= n; i++) {
sum = fib1 + fib2;
fib1 = fib2;
fib2 = sum;
}
return sum;
}
}
用递归的方式的效率远远不如循环！
相关文章
service层测试较简单，目前大多数测试主要是针对public方法进行的。依据测试方法划分，可以分为两种：基于mock的隔离测试和基于dbunit的普通测试2022-12-12
在本文中小编给大家整理的是关于Java编程思想中关于并发的总结以及相关实例内容，需要的朋友们参考下。2019-09-09
springcloud client指定注册到eureka的ip与端口号方式
这篇文章主要介绍了springcloud client指定注册到eureka的ip与端口号方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-03-03
比较对象是面向对象编程语言的一个基本特征,下面这篇文章主要给大家介绍了关于Java数据结构之对象的比较,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-02-02
这篇文章主要介绍了Java中的Excel框架使用详解,Java解析、生成Excel比较有名的框架有Apache poi、jxl,但他们都存在一个严重的问题就是非常的耗内存,poi有一套SAX模式的API可以一定程度的解决一些内存溢出的问题,需要的朋友可以参考下2023-11-11
这篇文章主要介绍了SpringBoot中发送QQ邮件功能的实现代码，非常不错，具有参考借鉴价值,需要的朋友可以参考下2018-02-02
本文通过两个案例来介绍下Spring MVC 自定义数据转换器的相关知识，每种方法通过实例图文相结合给大家介绍的非常详细,需要的朋友可以参考下2021-09-09
这篇文章主要介绍了Java集合基础知识 List/Set/Map，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-03-03
这篇文章主要介绍了Java中的CountDownLatch简单理解,CountDownLatch是一个同步工具类,用来携调多个线程之间的同步,它是是使用一个计数器进行实现的,计数器初始值为线程数量,需要的朋友可以参考下2024-01-01
这篇文章主要介绍了HashMap源码中的位运算符&详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-07-07
最新评论