“斐波那契数列”的两种算法

斐波那契数列有个规律：从第三个数开始，每个数是前两个数之和，比如：

1 1 2 3 5 8 13 21 34 55......

现在通过两种方式（递归与非递归）算数列中第N个值，代码如下：

/**
* 斐波那契数列算法，从第三个数开始，每个数是前两个数之和：1 1 2 3 5 8 13 21 34 55
* 求第N个数的两种算法，分递归和非递归两种
*/
public class Fib {
        public static void main(String[] args) {
                System.out.println(f(20));
                System.out.println(fx(20));
        }

//递归方式
        public static int f(int n) {
                //参数合法性验证
                if (n < 1) {
                        System.out.println("参数必须大于1！");
                        System.exit(-1);
                }
                if (n == 1 || n == 2) return 1;
                else return f(n - 1) + f(n - 2);
        }

//非递归方式
        public static int fx(int n) {
                //参数合法性验证
                if (n < 1) {
                        System.out.println("参数必须大于1！");
                        System.exit(-1);
                }
                //n为1或2时候直接返回值
                if (n == 1 || n == 2) return 1;

//n>2时候循环求值
                int res = 0;
                int a = 1;
                int b = 1;
                for (int i = 3; i <= n; i++) {
                        res = a + b;
                        a = b;
                        b = res;
                }
                return res;
        }
}

运行结果：

6765
6765

Process finished with exit code 0

还是递归的代码简单些，不过递归总体来说是以空间换时间，速度快，耗内存。

非递归比较省内存，速度稍微慢些。

“斐波那契数列”的两种算法相关推荐

C语言斐波那契数列求和两种方法
递归调用函数: #define _CRT_SECURE_NO_WARNINGS int fun(int n); #include<stdio.h> int main() {//斐波那契数列 ...
php算法求出兔子数列,PHP算法：斐波那契数列的N种算法
前言前段时间,遇到优化计算斐波那契数列的常规递归方法,但是一时间并没有及时想到很好的方法,所以后面查找了相关资料,总结了多种计算解法,所以分享出来,和大家一起交流学习. 斐波那契数是什么斐波那契数 ...
C语言中经典算法——斐波那契数列的几种算法
斐波那契数列的递推公式: 我们尝试计算斐波那契数列的第n项并输出. 1.递归法 #include<stdio.h> int fib(int m) {if(m>=3){return f ...
斐波那契数列的两种解题方式
第一种方式:采用递归 def Fibonacci (n):if n==1 or n==2 : return 1else :return Fibonacci(n-2)+Fibonacci(n-1) ...
斐波那契数列的两种实现呢
//1.用递归实现function digui($n){if ($n <= 0) return 0; if ($n == 1) return 1; return digui($n - 2) + ...
斐波那契数列的两种实现思想
1 非递归 python def fbnq_2():a=0b=1n = input()for i in range(int(n)):c=a+ba=bb=cprint(a) fbnq_2() js fu ...
Python中斐波那契数列的四种写法
在这些时候,我可以附和着笑,项目经理是决不责备的.而且项目经理见了孔乙己,也每每这样问他,引人发笑.孔乙己自己知道不能和他们谈天,便只好向新人说话.有一回对我说道,"你学过数据结构吗?&qu ...
斐波拉契数列 Java三种实现
对于很多Java初学者来说,求解斐波拉契数列,基本上所使用的方式都是递归.对于求解斐波拉契数列来说,递归的实现方式的效率是极其低下的. 在此,我贴出三种实现(递归,迭代,动态规划): 我们先看代码的执 ...
斐波那契数列的四种实现
来自:Crossin的编程教室孔乙己自己知道不能和他们谈天,便只好向 Intern 说话.有一回对我说道,"你写过代码么?"我略略点一点头.他说,"写过代码,--我便考 ...

“斐波那契数列”的两种算法

“斐波那契数列”的两种算法相关推荐

最新文章

热门文章