牛客劍指Offer7

題目描述

大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。 n<=39

題解:

1.分析斐波那契數列的標準公式為：f(1)=1，f(2)=1, f(n)=f(n-1)+f(n-2)（n>=3，n∈n*）根據公式可以直接寫出：

**如下:

public
class
solution
return
fibonacci
(n-1)+
fibonacci
(n-2);
}}

2.分析遞迴會重複計算大量相同資料，我們用個陣列把結果存起來！

**如下:

public
class
solution
return ans[n];}
}

3.其實我們可以發現每次就用到了最近的兩個數，所以我們可以只儲存最近的兩個數 sum 儲存第 n 項的值 one 儲存第 n-1 項的值 two 儲存第 n-2 項的值

**如下:

public
class
solution
else
if(n ==1)
int sum =0;
int two =0;
int one =1;
for(
int i=
2;i<=n;i++
)return sum;
}}

題目描述大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項從0開始，第0項為0 n 39 題解 1.分析斐波那契數列的標準公式為 f 1 1，f 2 1,f n f n 1 f n 2 n 3，n n 根據公式可以直接寫出如下 public class soluti...

二維陣列中的查詢替換空格從尾到頭列印鍊錶重建二叉樹用兩個棧實現佇列旋轉陣列的最小數字斐波那契數列跳台階跳台階矩形覆蓋二進位制中1的個數數值的整數次方調整陣列順序使奇數字於偶數前面鍊錶中倒數第k個結點反轉鍊錶合併兩個排序的鍊錶樹的子結構二叉樹的映象順時針列印矩陣包...