斐波那契數列（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*）在現代物理、準晶體結構、化學等領域，斐波納契數列都有直接的應用，為此，美國數學會從2023年起出版了以《斐波納契數列季刊》為名的乙份數學雜誌，用於專門刊載這方面的研究成果。
根據f(n)=f(n-1)+f(n-2)
及我們要計算的100，只要知道99，和98 就可以了，拆分讓小的替我們算大的。大問題分解成小問題。
題目中n<=39因為n的數值還不是非常大，使用遞迴就會很方便了。
使用遞迴我們要明確的給出遞迴出口，這個很重要
如果給的n<=0則是非法數也就無法計算了，
斐波那契數列的開始是f(1)=1,f(2)=1這是斐波那契數列的開始，也是遞迴最終端。
class solution
};
劍指Offer 面試題9 斐波那契數列
題目 寫乙個函式,輸入n,求斐波那契數列的第n項 解法一 剛進大一的時候,學習c語言,斐波那契數列是經常用於展示遞迴的經典例子.但是從時間複雜度角度來說的話,採用尾遞迴這並不是乙個優秀的演算法.public void fibonacci int n if n 1 return finonacci n...
劍指offer 面試題 9 斐波那契數列
題目 寫乙個函式，輸入 n，求斐波那契數列的第 n 項。斐波那契數列是乙個很出名的數列，它的特點是從第三項開始，每項都等於前兩項之和。對於它的實現有多重方法，有優有劣，直接看 吧 package swordoffer 面試題 9 斐波那契數列 題目 寫乙個函式，輸入 n，求斐波那契數列的第 n 項。...
劍指Offer 面試題09 斐波那契數列
題目一 寫乙個函式，輸入n，求斐波那契 fibonacci 數列的第n項。解析 一直以來很多c語言教科書在講遞迴函式的時候總會拿斐波那契數列作為例子。但是這不意味這fibonacci的最合適的解法就是用遞迴來實現。如果面試問道這題然後用遞迴解，那基本就gg了。因為遞迴呼叫過程中有很多重複計算，而且重...