大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項。n<=39
對於斐波拉契數列，我們首先想到的是她的表示式
斐波拉契數列的表示式：
f(0)=0，f(1)=1, f(n)=f(n-1)+f(n-2)（n>=2，n∈n*）
public
class solution
if(n == 1)
else
}}
public
class solution
if(n == 1)
for(int i = 2; i <= n; i++)
return result;
}}
而在實際動手中，我們對於斐波拉契數列的求解必須要考慮到溢位的情況
public
class fibonacci
if(n==1)
for(int i=2;i<=n;i++)
return result;
}}
劍指offer JAVA版題解（全）
序號 題解牛客 oj 資料結構型別 03 劍指offer 二維陣列中的查詢 二維陣列中的查詢 陣列04 劍指offer 替換空格 替換空格 字串05 劍指offer 從尾到頭列印鍊錶 從尾到頭列印鍊錶 鍊錶06 劍指offer 重建二叉樹 重建二叉樹樹07 劍指offer 用兩個棧實現佇列 用兩個棧...
劍指offer Java版 34醜數
醜數 返回第n個醜數 只包含因子 2 3 5的數稱為醜數，第乙個醜數是 1 採用輔助陣列的方法，提高時間效率 下乙個醜數一定是已有的醜數乘以2 或者 3 或者 5 得到的 public class q34 while uglyarray index3 3 uglyarray nextuglyinde...
10矩形覆蓋 劍指offer， java版
題目描述 我們可以用21的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋乙個2n的大矩形，總共有多少種方法？如當n 4時，用第乙個21的小矩形覆蓋最左邊時有兩個選擇 豎著放，則剩下有f 3 種可能 橫著放，則左下角必須有乙個橫著放的小矩形，此時右邊還剩下f 2 種可能 即f ...