Java基础算法——斐波那契数列的多种实现方式！

为什么突然想写这个，只因读了下边某位大佬的一段话！

如果你应聘的是“Web前端开发”岗位，那么你只懂jQuery也可以胜任，那么，“软件工程师”是不是就意味着会HTML、JavaScript和CSS这些必备技能就行了呢？

你真的会写代码吗？

对于应聘程序员的求职人员，我，作为用人单位，首先希望的是你会写代码。我指的是真正的代码：我给你一个问题，你使用任何你觉得舒适的编程语言给出它的解决方案。

你真的能做到这一点吗？

策略：如果你不能在1小时以内解决以下5个问题，那么你首先要做的是重新审视自己。的确，或许你各方面的工作都干的不错，但是我依然觉得你现在还不配“软件工程师（或程序员，计算机科学专家，甚至是“开发人员”）”这个头衔。不要自欺欺人，先花点时间来调整你的重点吧。

话中提到5个问题，分别是：

• 问题1 使用for循环、while循环和递归写出3个函数来计算给定数列的总和。
• 问题2 编写一个交错合并列表元素的函数。例如：给定的两个列表为[a，B，C]和[1，2，3]，函数返回[a，1，B，2，C，3]。
• 问题3 编写一个计算前100位斐波那契数的函数。根据定义，斐波那契序列的前两位数字是0和1，随后的每个数字是前两个数字的和。例如，前10位斐波那契数为：0，1，1，2，3，5，8，13，21，34。
• 问题4 编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。
  Ps：点击这里，阅读我的解决方案。
• 问题5 编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。
  例如：1+ 2 + 34 – 5 + 67 – 8 + 9 = 100。

---

关于Fibonacci sequence，首先了解最基本的…….

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

---

当年心高气傲也曾被虐过。斐波那契数列？黄金分割数列？

这，这跟java有几毛钱关系！（内心一万匹<鹿晗>在狂奔）-鹿晗简称傻狍子

好吧，原来是这样一个数列：1、1、2、3、5、8、13、21、34、……

你敢说你高中数学没学过？F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）

真学过！那如何用代码实现呢？

简述三种方法：数列，变量，递归。
我们需要达到下面这些效果！

package com.demo;//编写一个计算前100位斐波那契数的函数。根据定义，斐波那契序列的前两位数字是0和1，随后的每个数字是前两个数字的和。//例如，前10位斐波那契数为：0，1，1，2，3，5，8，13，21，34。public class suanfa2 {    public static void main(String[] args) {          fibo1();        fiob2();        fiob3();    }      private static void fibo1(){        long fibo[] = new long[30];        fibo[0] = 0;        fibo[1] = 1;        for( int i= 2 ;i < fibo.length; i++){            fibo[i] = fibo[i-1] + fibo[i-2];        }        System.out.println("数组--斐波那契数列的前30项如下所示：");         for (long fib : fibo) {            if(fib % 5 == 0){                System.out.println();            }            System.out.print(fib +"\t\t");        }    }    private static void fiob2(){        System.out.println();        System.out.println("递归--斐波那契数列的前30项为：");        for (int j = 1; j <= 30; j++) {            System.out.print(getfibo(j) + "\t\t");            if (j % 5 == 0)                System.out.println();        }       System.out.println();    }    private static int getfibo(int i){        if(i==1){            return 0;        }        if(i==2){            return 1;        }        else{            return getfibo(i - 1) + getfibo(i - 2);        }    }    private static void fiob3(){        int a=0,b=1,c=0;        System.out.println("变量--斐波那契数列前30项为：");        for( int i = 0;i<28; i++){            if(c==0 ||c==1){                System.out.print(a  + "\t\t");            }            c= a+b;            a=b;            b=c;            if(c%5==0){                System.out.println();            }            System.out.print(c  + "\t\t");        }    }}

---

以上就是全部内容！代码一定要自己研究一下子！

Over，客官还满意否？