問題：一老師爬樓梯，樓梯有n階，一次只能走1階或2階，請問有幾種走法？ 運行結果： 5 ...

　　題目： 　　一個台階總共有n 級，如果一次可以跳1 級，也可以跳2 級，求總共有多少種跳法。 　　備注： 　　這個題目經常出現，包括Microsoft 等比較重視算法的公司都曾先后選用過個這道題作為面試題或者筆試題。 　　問題分析： 　　如果只有1 級台階，那顯然只有一種跳法 ...

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

1、題目描述 假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。 2、示例 示例1： 示例2： 3、解題思路 第一次看到這道題，可能會 ...

解題思路： 利用遞推公式dp[i] = dp[i-1] + dp[i-2].我們可以知道最后一步可以上一個台階或者上兩個台階。 代碼： ...

爬樓梯 目錄 摘要 解決方案 方法 1：暴力法 方法 2：記憶化遞歸 方法 3：動態規划 方法 4: 斐波那契數 方法 5: Binets 方法 方法 6: 斐波那契公式 摘要 假設你正在 ...

Easy！ 題目描述： 假設你正在爬樓梯。需要 n 步你才能到達樓頂。 每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。 示例 1： 示例 2： 解題思路： 這道題目實際上跟斐波那契數列非常相似，假設梯子有n層 ...

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