?70.?爬樓梯

題目鏈接：70：爬樓梯

---

假設你正在爬樓梯。需要?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 階

---

解題代碼

class Solution {public int climbStairs(int n) {if(n ==1 || n ==2) {return n;}int[] result = new int[n + 1];result[1] = 1;result[2] = 2;for (int k = 3; k <= n; k++) {result[k] = result[k - 2] + result[k - 1];}return result[n];} }

?

總結

以上是生活随笔為你收集整理的变形版汉诺塔:LeetCode:70爬楼梯的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。