斐波那契數列指的是這樣一個數列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368。 可以觀察到，從第3個數開始，每個數的值都等於前 ...

時間限制：1秒 空間限制：32768k 斐波那契數列指的是這樣一個數列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368 ...

...

題目： 青蛙跳台階問題：一只青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上一個 n 級的台階總共有多少種跳法。 答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請返回 1。 思路： 和斐波那契數列思路類似 ...

有個人想上一個n級的台階，每次只能邁1級或者邁2級台階，問：這個人有多少種方法可以把台階走完？ 相關問題： （1）有個人想上一個n級的台階，每次只能邁1級或者邁2級台階，問：這個人有多少種方法可以把台階走完？例如：總共3級台階，可以先邁1級再邁2級，或者先邁2級再邁1級，或者邁3次1級總共 ...

N級台階走法 題目： 總共100級台階（任意N級都行），小明每次可選擇走1步、2步，問走完這100級台階總共有多少種走法？ 分析：對於台階走法 假設只有一個台階，那么只有一種跳法，那就是一次跳一級，f(1)=1；如果有兩個台階，那么有兩種跳法，第一種跳法是一次跳一級，第二種跳法是一次跳兩級 ...

1.遞歸的方法： ...

一、問題描述：一只青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共需要多少種跳法。 思路：首先考慮n等於0、1、2時的特殊情況，f(0) = 0 f(1) = 1 f(2) = 2 其次，當n=3時，青蛙的第一跳有兩種情況：跳1級台階或者跳兩級台階，假如跳一級 ...