斐波那契數列是最典型的通過遞迴來實現的，也是困擾我多時的乙個問題，今天要把這個難題徹底解決了。
什麼是斐波那契數列？經典數學問題之一；斐波那契數列，又稱**分割數列，指的是這樣乙個數列：1、1、2、3、5、8、13、21、……想必看到這個數列大家很容易的就推算出來後面好幾項的值，那麼到底有什麼規律，簡單說，就是前兩項的和是第三項的值，用遞迴演算法計第50位多少。
遞迴：簡單來說就是方法自己呼叫自己
遞迴特點：（1）遞迴一直會呼叫自己直到某些條件被滿足（2）遞迴方法會有一些引數，而且它會把一些新的引數傳給自己。
static long array(int n)
if (n.equals(1))
return (array(n - 1) + array(n - 2));
}static void main(string args)
}
遞迴演算法斐波那契數列
有一對兔子，從出生後第3個月起，每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子。假如兔子都不死，求第n個月兔子對數 關於斐波那契數列的兔子繁殖問題其實如下 實際月份 123 4567 8幼仔對數 101 1235 8成兔對數 011 2358 13總體對數 112 35813 21幼仔對...
遞迴實現斐波那契數列
斐波那契數列 f 1 1，f 2 1,f n f n 1 f n 2 n 3，n n package com.algorithm.tiger.recursion 遞迴和非遞迴方法實現斐波那契數列 斐波那契數列 f 1 1，f 2 1,f n f n 1 f n 2 n 3，n n descripti...
斐波那契數列遞迴實現
什麼是fibnacci數列？斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家萊昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 0 1 1 2 3 5 8 13 21 34 在數學上與 分割的關係 ...