假設你正在爬樓梯。需要 n 階你才能到達樓頂。
每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？
注意：給定 n 是乙個正整數。
示例 1：
輸入： 2
輸出： 2
解釋： 有兩種方法可以爬到樓頂。
1 階 + 1 階
2 階示例 2：
輸入： 3
輸出： 3
解釋： 有三種方法可以爬到樓頂。
3. 1 階 + 1 階 + 1 階
4. 1 階 + 2 階
5. 2 階 + 1 階
方法一：
不需要用陣列存下來所有資料：8ms
class solution
//建立乙個特定大小的陣列
//並將其所有值設定為相同的預設值
var arr:[int] = array(repeating: 0 , count: n+1)
//斐波那契數列
//遞迴方式會時很多運算時重複,導致運算時間超時
arr[1] = 1
arr[2] = 2
for i in 3...n
return arr[n] }}
與一的儲存方式不一樣（12ms）
class solution
//建立乙個特定大小的陣列
//並將其所有值設定為相同的預設值
var arr:[int] = array(repeating: 0 , count: n+1)
//斐波那契數列
//遞迴方式會時很多運算時重複,導致運算時間超時
演算法題 爬樓梯
題幹 假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例 核心思想 這題明顯是一道遞迴題，通用公式是climbstairs n climbstairs n 1 climbstairs n 2 但是直接...
leetcoed第七十題 爬樓梯
假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例 1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1.1 階 1 階 2.2 階 示例 2 輸入 3 輸出 3 解釋 有三種方法可以爬到樓頂。1...
python爬樓梯遞迴 爬樓梯（Python3）
假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例 1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1 階 1 階 和 2 階 解題思路 實現了兩種方法，但是第一種超出時間限制 因為遞迴的時候方...