LeetCode筆記 70爬樓梯

2021-08-25 05:22:02 字數 686 閱讀 5095

題目：

假設你正在爬樓梯。需要 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 階
思路一：假設有n級台階，則n級台階的走法等於n-1級台階的走法加上n-2級台階的走法。使用陣列ways存放這兩種走法。

**：class solution ;

for(int i=1;i思路二：n=1,走法s(1)=1;n=2,s(2)=2.當n>2時，s(n）=s(n-1)+s(n-2).整個數列滿足斐波那契數列。

**：class solution

return res[n];}}

LeetCode刷題筆記 70 爬樓梯

假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例 輸入 3 輸出 3 解釋 有三種方法可以爬到樓頂。1 階 1 階 1 階 1 階 2 階 2 階 1 階 第一遍自己寫的，沒想出來，但找到了斐波拉契...

LeetCode 70 爬樓梯 簡單

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

leetcode70題 爬樓梯

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