力扣 70 爬樓梯

問題描述：

假設你正在爬樓梯。需要 n 階你才能到達樓頂。

每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？

注意：給定 n 是乙個正整數。

示例 1：

輸入：2輸出：2解釋：有兩種方法可以爬到樓頂。

1.  1 階 + 1 階
2.  2 階

輸入：3輸出：3解釋：有三種方法可以爬到樓頂。

1.  1 階 + 1 階 + 1 階
2.  1 階 + 2 階
3.  2 階 + 1 階

採用動態規則法，

如果在n=1時，共1種方法爬到樓頂;

如果n=2時，共3種方法爬到樓頂

如果n=3時，共有3種方法爬到樓頂

如果n=4時，共有5種方法爬到樓頂

我們發現 f(4)=f(3)+f(2)的結果，f(3)=f(2)+f(1);n>2的時候，才是這樣的規律，不經讓我想起菲波那契數列

力扣 70 爬樓梯

題目描述 簡單 假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。題目鏈結 示例 1 輸入 2輸出 2解釋 有兩種方法可以爬到樓頂。1.1 階 1 階 2.2 階 示例 2 輸入 3輸出 3解釋 有三種方...

力扣70 爬樓梯

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

2021 02 22 力扣70題 爬樓梯

這是力扣上的一題簡單題目，可以用多種方法寫出來。方法1 遞迴 class solution 時間複雜度o 2 n 空間複雜度o n 這種方法超時了 方法2 動態規劃 思路 用dp i 1 dp i 2 記錄前兩次要用的方法，使時間複雜度降到o n class solution return dp n...