出現的問題：
原因：返回值沒有考慮到所有情況
輸入引數n是乙個整數，自己只考慮n<=0,n=1，n=2，n＜=39的情況，一直報錯。
改正方案：加上else，判斷其他情況均輸出0，編譯通過
菲波那切數列數列有很多變形的問題
問題1：兔子問題
題目描述：已知一對兔子每乙個月可以生一對小兔子，而一對兔子出生後.第三個月開始生小兔子，假如一年內沒有發生死亡，則一對兔子開始，第n個月後會有多少對？
這道題所描述的就是斐波那契數列啦！這裡以一對為單位，那麼，從第乙個月開始，每個月總共的兔子數量就是1,1,2,3,5,8,13......可以看出前兩個月為1，從第三個月開始，當月的數量為前兩個月數量之和，所以可以形成公式f(n)=f(n-1)+f(n-2)(n>2)同時f(1)=1,f(2)=1。
問題2：有n根香蕉，猴子每次只能拿一根或者兩根，請問有多少種不同的拿法？
問題3：青蛙跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法（先後次序不同算不同的結果）。
青蛙跳台階，**跳
自己的問題：做題少，練習少，需要加強練習
失誤：看錯宣告的函式名
輸錯關鍵字 return
牛客網 劍指Offer 索引
二維陣列中的查詢 替換空格 從尾到頭列印鍊錶 重建二叉樹 用兩個棧實現佇列 旋轉陣列的最小數字 斐波那契數列 跳台階 跳台階 矩形覆蓋 二進位制中1的個數 數值的整數次方 調整陣列順序使奇數字於偶數前面 鍊錶中倒數第k個結點 反轉鍊錶 合併兩個排序的鍊錶 樹的子結構 二叉樹的映象 順時針列印矩陣 包...
牛客網 劍指Offer 索引
二維陣列中的查詢 替換空格 從尾到頭列印鍊錶 重建二叉樹 用兩個棧實現佇列 旋轉陣列的最小數字 斐波那契數列 跳台階 跳台階 矩形覆蓋 二進位制中1的個數 數值的整數次方 調整陣列順序使奇數字於偶數前面 鍊錶中倒數第k個結點 反轉鍊錶 合併兩個排序的鍊錶 樹的子結構 二叉樹的映象 順時針列印矩陣 包...
劍指Offer 牛客網 跳台階
題目描述 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 如下 遞迴法 public class solution return jumpfloor target 1 jumpfloor target 2 迭代法 public cl...