最早研究這個數列的當然是斐波那契嘍。他當時是為了描述如下的兔子增長數目。后來被廣泛應用于各種場合，這是數列的定義如下： 首先呢，當我們看到這個數列時，想到的先是用
對于斐波那契數，若是采用遞歸的算法，每個遞歸調用都將觸發另外兩個遞歸調用，而這兩個中調用任意一個還會觸發另外兩個的調用。遞歸調用的時間復雜度O(2^N),空間復雜
寫一個函數，輸入n，求斐波那契（Fibonacci）數列的第n項。斐波那契數列的定義如下: 0
