題目二：跳台階
題目三：**跳台階
題目四：矩形覆蓋
輸入乙個整數n，求斐波那契數列的第n項。
假定從0開始，第0項為0。(n <= 39)
樣例
輸入整數 n=5
返回 5
f (n
)=
0, & n = 0 \\ 1, & n = 1 \\ f(n-1)+f(n-2), & n>1 \end
f(n)=⎩
⎪⎨⎪⎧
0,1
,f(n
−1)+
f(n−
2),
n=0n
=1n>1
class
solution
}
class
solution
return f1;
}}
1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法（先後次序不同算不同的結果）。
public
class
solution
return f2;
}}
1級台階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
對於第n級台階，不管前面的台階怎麼跳，只關注最後一步是從哪一級台階跳上來的。因為一次可以跳上1 ~ n級台階，所以最後一步可能是從第0 ~ n-1級台階跳上來的，利用加法公式計算即可。
public
class
solution
}return f[n];}
}
2 * 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 * 1的小矩形無重疊地覆蓋乙個2 * n的大矩形，總共有多少種方法？
public
class
solution
return f2;
}}
面試題10 斐波那契數列
面試題10 斐波那契數列 題目一 求斐波那契數列數列的第n項 現在要求輸入乙個整數 n，請你輸出斐波那契數列的第n項 思路 遞迴的效率低，使用迴圈 authorjuaner publicclassfibonacci1 publiclongfibonacci intn if n 1 for inti ...
面試題10 斐波那契數列
面試題10 斐波那契數列 題目 寫乙個函式，輸入n，求斐波那契 fibonacci 數列的第n項。fibonacci數列，不用多說，相信大家都了解，f 0 0,f 1 1,f n f n 1 f n 2 n 2 看著斐波拉契數列，突然想到了一句話很貼切，道生一，一生二，二生三，三生萬物.斐波拉契最簡...
面試題10 斐波那契數列
f 0 0 f 1 1 f n f n 1 f n 2 n 2 遞迴求解 public static long fib int n 為什麼說遞迴不好呢？採用迴圈的方式 順序計算，先定義f0,f1的值，根據n去迴圈,這樣需要儲存前兩個數的值，效率提公升了很多 int res if n 2 return...