乙隻青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。
答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請返回 1。(0 <= n <= 100)
1.假如只有1級台階，只有一種跳法；假如有2級台階，那就有2種跳法：一種是分兩次跳，每次跳一下；另一種就是一次跳兩下。
2.討論一般情況。把n階台階時的跳法看成n的函式，記為f(n)。當n>2時，第一次跳的時候就有兩種不同的選擇：
(1)第一次跳1級，此時跳法數目等於後面剩下的(n-1)級台階的跳法數目，即為f(n-1)。
(2)第一次跳2級，此時跳法數目等於後面剩下的(n-2)級台階的跳法數目，即為f(n-2)。
因此，n級台階的不同跳法的總數f(n)=f(n-1)+f(n-2)，即為斐波那契數列，只是起始數值不同。
class
solution
return c;}}
;
2.用8個21的小矩形無重疊地覆蓋乙個28的大矩形，總共有多少方法。
青蛙跳台階問題
題目 乙隻青蛙一次可以跳上 1 級台階，也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。我的思路 最開始我的思路是把這個看成是乙個數學問題，n i 1 k 2先把所有可能滿足這個公式的i和k求出來。然後在對i和k做排列組合。很明顯i的範圍應該是0 public int jumpflo...
青蛙跳台階問題
1 乙隻青蛙一次可以跳上 1 級台階，也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。2 乙隻青蛙一次可以跳上1級台階，也可以跳上2 級 它也可以跳上n 級，此時該青蛙跳上乙個n級的台階總共有多少種跳法？分析 1 當n 1，只有1中跳法 當n 2時，有兩種跳法 當n 3 時，有3種跳...
青蛙跳台階問題
問題一 有乙隻青蛙，需要跳上100級台階。青蛙每次可以調一級或者兩級台階。問青蛙有多少種方式可以跳100級台階。思路 逆推 當青蛙站在100級台階上時，那它跳上100級時有可能是從99級跳一級上來的，也可能是從98級跳兩級跳上來的 從98級跳兩個一級包括在從99級跳一級情況內，所以不予考慮 所以f ...