劍指Offer-循環和遞歸-（1）

知識點：遞歸 題目：大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。 n<=39 如果我們需要重複地多次計算相同的問題，則通常可以選擇用遞歸或者循環兩種不同的方法；遞歸是在一個函數的內部調用這個函數本身；而循環則是通過設置計算的初始值以及終止條件，在一個範圍內重複運算，比如1+2+。。+n，我們可以用遞歸或者循環兩種方式求出結果 通常遞歸的代碼

>>阅读原文<<