欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2023-12-15 08:28:46
代码如下:复制代码 代码如下:public class fibonacci {  public static long recursive(int n) {&n...

代码如下:

复制代码 代码如下:

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


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

上一篇:

下一篇: