力扣演算法題 070爬樓梯

2022-06-04 01:12:10 字數 788 閱讀 4513

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

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

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

示例 1：

輸入： 2


輸出： 2


解釋： 有兩種方法可以爬到樓頂。


1.  1 階 + 1 階


2.  2 階
示例 2：

輸入： 3


輸出： 3


解釋： 有三種方法可以爬到樓頂。


1.  1 階 + 1 階 + 1 階


2.  1 階 + 2 階


3.  2 階 + 1 階


1 #include "


_000庫函式.h"2


//感覺有好多種爬法3//


我又想到了用全排列4//


又是超時，一用到全排列就超時


5class


solution 


22return


res;23}


24};


2526


27//


使用動態規劃思想


28class


solution 


37return


dp.back();38}


39};


4041


42//


優化點的**


43class


solution 


51return


a;52}53


};54


void


t070()

演算法 力扣 070 爬樓梯

假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。n 1時 只有1中方法爬到第1階。n 2時 有2方法爬到第2階，1階 1階，或，2階。n 3時 我們考慮爬到第3階之前的那步，只可能實在第1階或第2階，也...

力扣 70 爬樓梯

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

力扣 70 爬樓梯

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