解析分别用递归与循环的方式求斐波那契数列的实现方法

2016-02-19 09:20 9 1 收藏

只要你有一台电脑或者手机,都能关注图老师为大家精心推荐的解析分别用递归与循环的方式求斐波那契数列的实现方法,手机电脑控们准备好了吗?一起看过来吧!

【 tulaoshi.com - 编程语言 】

代码如下:
代码如下:

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);
 }

(本文来源于图老师网站,更多请访问https://www.tulaoshi.com/bianchengyuyan/)

 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;
 }
}


用递归的方式的效率远远不如循环!

(本文来源于图老师网站,更多请访问https://www.tulaoshi.com/bianchengyuyan/)

来源:https://www.tulaoshi.com/n/20160219/1590416.html

延伸阅读
解析XML文件: 在Android平台上可以使用SAX、DOM和Android附带的pull解析器解析XML文件; pull解析器提供了各种事件,使用parser.next()方法进入下一个元素并触发相应事件,pull解析器产生的事件是一个数字,可以通过switch对感兴趣的事件进行处理;通过paser.nextText()方法可以获取下一个Text类型的节点的值; http://xmlpull.org/xmlpull-w...
标签: 皮肤护理
问答 图钉提问: 注射除皱效果怎么样?价格贵吗?生完小孩,脸部就出现许多小细纹了。 想得到帮助:福州注射除皱多少钱?射除皱效果怎么样 图老师解答: 福州海峡整形专家称注射除皱是目前国际上最先进的除皱技术,它有损伤小、无创伤、不影响工作、见效快的优点,只需要在皱纹处注射一针肉毒素,3到14天后皱纹就会逐渐展平;   &...
无限轮播(新闻数据展示) 一、实现效果 二、实现步骤 1.前期准备 (1)导入数据转模型的第三方框架MJExtension (2)向项目中添加保存有“新闻”数据的plist文件 (3)导入用到的图片素材 2.步骤和代码 (1)新建一个数据模型 该模型的代码设计如下: YYnews.h文件 代码如下: // //  YY...
经验分享 图钉问: 天气实在是热的不行了,有什么好的方法降温消暑吗? 图老师答: 夏季消暑第一法则就是“平心静气”,心静自然凉。如果天气炎热的时候还烦躁不安,焦躁易怒,会感觉更加炎热难受。 除了静心,也可以吃些消暑的食物,比如冰西瓜、冰绿豆汁、苦瓜汁等。除了食物消暑,可以随身携带喷雾,感觉闷热的时候,往脸上和...
递归的应用 -- 最简单分形图形实现 作者:吉林大学 胡卓玮 下载本文源代码 图一 例子代码运行结果     大家在C/C++学习时都会遇到递归,课本上以汗诺塔为例进行讲解,然后大家都希望自己找到一个递归的实例。本文以一个最...

经验教程

664

收藏

95
微博分享 QQ分享 QQ空间 手机页面 收藏网站 回到头部