用递归的算法求1，1，2，3，5，8.......的第30位数是多少

这两天面试时遇到了斐波那契数列算法题, 其实之前也曾遇到过,不过这次不同的是要求用递归来实现,

不是很明白为何面试公司都喜欢这种算法题,实际业务中用到的情况是很少的.尤其在B/S项目结构时.

既然考了,那就整理了一下,两个实现的方式如下;

1. 递归代码如下: 

public static void DiGui(int y, int k, int sgin){
    if(sgin >= 30)
        return;
    int result = y + k;
    System.out.println(y + k);
    sgin++;
    DiGui(k, result, sgin);
}

---

2.非递归代码实现:

public static void NoDiGui(){
    int a = 0;
    int b = 1;
    int result = 0;
    for(int i = 0; i < 30; i++){
        result = a + b;
        a = b;
        b = result;
        System.out.println(result);
    }
}

---

再补充一下相关的知识点来源吧:

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用