递归算法深入浅出三：递归求Fibonacci斐波那契数列

---

递归算法概述及常见算法列表，传送门：
http://blog.youkuaiyun.com/nthack5730/article/details/65537530

---

斐波那契数列

　　斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……
　　这个数列从第三项开始，每一项都等于前两项之和。

---

递归求斐波那契(Fibonacci)数列

在这里我将根据递归两大特点（法则）和斐波那契数列的逻辑来设计对应的递归程序

1.递归程序的定义

　　首先，设计一个fibo(int n)方法，返回值为：数列中第n个数的值

【注：斐波那契数第一个数值为1，第二个数值也是1，从第三个开始，每个数值为前两个数的和】

　　当求【n=5】时，实际上是求当【n=3】和【n=4】时的和；
　　那么求【n=3】就是求【n=1】和【n=2】时的和…..
　　以此类推….
　　当【n=1】或【n=2】时，程序直接返回1。

可得出公式：

f(n) = f(n-1) + f(n-2)

不难得出基本的递归调用代码：

public static int fibo(int n) {
    return fibo(n - 1) + fibo(n -