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

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

...

斐波那契數列指的是這樣一個數列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，1 ...

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

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

方法一：暴力法算法 在暴力法中，我們將會把所有可能爬的階數進行組合，也就是 1 和 2 。而在每一步中我們都會繼續調用 climbStairsclimbStairs 這個函數模擬爬 11 階和 22 階的情形，並返回兩個函數的返回值之和。 方法二：斐波那契數 ...

假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。 示例 1： 輸入： 2 輸出： 2 解釋： 有兩種方法可以爬到樓頂。 1. 1 階 + 1 階 2. 2 階 示例 2： 輸入： 3 輸出 ...