算法记录 >> 斐波那契数列

一、写在前面

---

算法这块对于大多数程序员（包括我）来说可能都是一个薄弱的地方，如何弥补尼？ 每个人都知道那就是学习、特别是算法没有任何捷径可走。

在这记录平时自己工作和生活中遇到的一些算法，以便来自己来温故。

今天去面试笔试题 斐波那契数列 实现，虽然很简单。回来想想既然算法这么重要那就从这个开始来记录自己的算法库吧。

二、简介

---

斐波那契数列（Fibonacci sequence）的定义： 斐波拉契数列是指这样的一组数据 0、1、1、2、3、5、8、13、21……这个数列其实很容易找到规律的从第三项开始每一项值都等于前两项之和（fn = f(n-1) + f(n-2)）

斐波那契数列又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）。

算法基本概念很好理解，下面我们来看看用代码来实现下。

实现

---

其实数学公式已经有了，F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2) 那我们就用递归来实现下

public class PrintFib {
    
    //建立一个函数，用于计算数列中的每一项
    public static int fib(int num) {
        if(num <= 0 ){
            return 0;
        }
        if(num == 1 || num == 2) {
            return 1;
        }
            //循环调用本函数
        return fib(num - 2) + fib(num - 1);
        }
    
    
    //主函数（程序入口）
    public static void main(String[] args) {
        
        //建立一个for循环，用于打印第一个至第十个数字
        for(int i = 1;i <= 10;i++) {
            //调用函数进行打印
            System.out.print(fib(i) + "\t");
        }    
    }
    
}

实现很简单，结果我就不答应了， 感兴趣的同学可以自己试一下。

总结

---

算法的学习是一个很枯燥的过程， 但是当你征服一个算法也会给你带来很大愉悦感。

在学习算法时，我们首先要搞明白其产生的原因，是为了解决什么问题， 再去学习起数学公式，最后在以coding的方式去实现就比较简单了。

斐波拉契算法规律很简单，F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2) 观察下数列值就很容易总结出来了。

当你总结出规律后使用代码实现起来就比较简单了。