牛客劍指Offer7

2021-10-02 22:51:42 字數 887 閱讀 5584

題目描述

大家都知道斐波那契數列,現在要求輸入乙個整數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;

}}

牛客劍指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 soluti...

牛客網 劍指Offer 索引

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

牛客網 劍指Offer 索引

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