七分钟笔记——递归算法之Fibonacci数

Fibonacci数列

---

无穷数列1，2，3，5，8，13，21，34，$\cdot \cdot \cdot$，称为Fibonacci数列，递归定义为：

$$F(n)=\left\{\begin{matrix} 1& n=0,1\\ F(n-1)+F(n-2))&n>1 \end{matrix}\right.$$

说明：当n大于1时，这个数列的第n项的值是它前面两项之和。函数的出口为F（0），F（1）。

代码示例

---

public static int fibonacci（int n）
{
    if (n<=1) return 1;
    return fibonacci(n-1)+fibonacci(n-2);
}

---

算法：http://blog.csdn.net/sinat_35203015/article/details/78904723
递归算法:http://blog.csdn.net/sinat_35203015/article/details/78919745