題目描述

假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？注意：給定 n 是一個正整數。

題解

動態規劃，迭代求解即可。

代碼

class Solution { public:int climbStairs(int n) {if (n==1||n==2) return n;int a=1,b=2;for (int i=0;i<n-2;i++){b=a+b;a=b-a;}return b;} };

總結

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

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