解析分别用递归与循环的方式求斐波那契数列的实现方法
更新时间：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;
}
}
用递归的方式的效率远远不如循环！
相关文章
这篇文章主要介绍了java+Okhttp3调用接口的实例,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-12-12
这篇文章主要介绍了SpringBoot使用GZIP压缩反回数据问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2025-04-04
这篇文章主要介绍了Eclipse中如何引入JUnit进行单元测试问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-04-04
SpringMVC中解决@ResponseBody注解返回中文乱码问题
这篇文章主要介绍了SpringMVC中解决@ResponseBody注解返回中文乱码问题, 小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-04-04
依赖注入(Dependency Injection)和控制反转(Inversion of Control)是同一个概念。具体含义是:当某个角色(可能是一个Java实例，调用者)需要另一个角色(另一个Java实例，被调用者)的协助时，在 传统的程序设计过程中，通常由调用者来创建被调用者的实例2023-01-01
这篇文章主要介绍了Java最全文件操作,总结分析了大量实例,详细汇总了Java针对文件的各种常用操作,需要的朋友可以参考下2015-11-11
这篇文章主要介绍了Java生成唯一订单号的几种方式,订单号具有唯一标识符的作用,下边将演示自增、随机、组合的方式,生成高效、安全、唯一的订单号,以满足业务需求和避免潜在问题,需要的朋友可以参考下2025-03-03
今天小编就为大家分享一篇完美解决因数据库一次查询数据量过大导致的内存溢出问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-06-06
这篇文章主要介绍了Java中SpringCloud的五大组件详解,Spring cloud是一个基于Spring Boot实现的服务治理工具包，在微服务架构中用于管理和协调服务,需要的朋友可以参考下2023-07-07
这篇文章主要为大家详细介绍了如何基于Java编写一个简单的内部网段扫描程序,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起了解下2025-02-02
最新评论