递归 循环 斐波那契数列 解析分别用递归与循环的方式求斐波那契数列的实现方法
人气:0想了解解析分别用递归与循环的方式求斐波那契数列的实现方法的相关内容吗，在本文为您仔细讲解递归 循环 斐波那契数列的相关知识和一些Code实例，欢迎阅读和指正，我们先划重点：递归,循环,斐波那契数列，下面大家一起来学习吧。
代码如下：
复制代码 代码如下:
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;
}
}
用递归的方式的效率远远不如循环！
加载全部内容