假設你正在爬樓梯。需要?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:def climbStairs(self,n:int)->int:if n<=2:return ndp = [0]*ndp[0]=1dp[1]=2for i in range(2,n):dp[i] = dp[i-1]+dp[i-2]return dp[n-1]

總結

以上是生活随笔為你收集整理的[leetcode] 70.爬楼梯的全部內容，希望文章能夠幫你解決所遇到的問題。

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